FORM PTO-1390 
(REV 1001-00) 



U S DEPARTMENT OF COMMERCE PATENT AND TRADEMARK OFFICE 



SS2Re<fdPCT/PT£ 1 3 nnjo 



TRANSMITTAL LETTER TO THE UNITED STATES 
DESIGNATED/ELECTED OFFICE (DO/EO/US) 
CONCERNING A FILING UNDER 35 U.S.C. 371 



ATTORNEYS DOCKET NUMBER 

41001 



m 



US. APPLICATION Ne^Kfcn<Wfi,*tt iTtFR 1.5) 



INTERNATIONAL APPLICATION NO. 

PCT/EP98/02184 



INTERNATIONAL FILING DATE 

1 4 April 1 998 



PRIORITY DATE CLAIMED 



TITLE OF INVENTION _ . ^ _ _ m ^ 

Method and Apparatus for Fine Frequency Synchronization in Multi-Carrier Demodulation Systems 



APPLICANTS) FOR DO/EO/US 

Ernst Eberlein, Sabah Badri, Stefan Lipp, Stephan Buchholz, Albert Heuberqer, Heinz Gerhaeuser 



Applicant herewith submits to the United States Designated/Elected Office (DO/EO/US) the following items and other information: 



i.0 

2.D 

3 □ 

4.0 
5. 0 



This is a FIRST submission of items concerning a filing under 35 U.S.C. 371. 

This is a SECOND or SUBSEQUENT submission of items concerning a filing under 35 U.S.C. 371. 

This express request to begin national examination procedures (35 U.S.C. 371(f)) at any time rather than delay 

examination until the expiration of the applicable time limit set in 35 U.S.C. 371(b) and PCT Articles 22 and 39(1). 

A proper Demand for International Preliminary Examination was made by the 19th month from the earliest claimed priority date. 



* K 7. 



A copy of the International Application as filed (35 U.S.C. 371(c)(2)) 

a. 0 is transmitted herewith (required only if not transmitted by the International Bureau). 

b. 0 has been transmitted by the International Bureau. 

c. CH is not required, as the application was filed in the United States Receiving Office (RO/US). 
6. d A translation of the International Application into English (35 U.S.C. 371(c)(2)). 

IZI Amendments to the claims of the International Application under PCT Article 19 (35 U.S.C. 371(c)(3)) 

a. n are transmitted herewith (required only if not transmitted by the International Bureau). 

b. CU have been transmitted by the International Bureau. 

c. D have not been made; however, the time limit for making such amendments has NOT expired. 

d. have not been made and will not be made. 

8. CI A translation of the amendments to the claims under PCT Article 19 (35 U.S.C. 371(c)(3)). 

9. □ An oath or declaration of the inventors) (35 U.S.C. 371(c)(4)). 

10. d A translation of the annexes to the International Preliminary Examination Report under PCT Article 36 

(35 U.S.C. 371(c)(5)). 

Items 11, to 16. below concern documents) or information included: 

1 1. d An Information Disclosure Statement under 37 CFR 1 .97 and 1 .98. 

12. d An assignment document for recording. A separate cover sheet in compliance with 37 CFR 3.28 and 3.31 is included. 

13. 0 A FIRST preliminary amendment. 

n A SECOND or SUBSEQUENT preliminary amendment. 

14. 0 A substitute specification. 

15. d A change of power of attorney and/or address letter. 

16. 0 Other items or information: 

(a) Copy of International Application as filed (14 April 1998). 

(b) Copy of International Search Report (12 January 1999). 

(c) Copy of Published International Application (21 October 1999). 

(d) Copy of International Preliminary Examination Report (19 July 2000). 



page 1 of 2 



Vs. APPLICATION NO (if known, see 37 CFR 1 5) 



09/67327 0 



INTERNATIONAL APPLICATION NO 



529Rec T dPnT/PTQ13QCT? 



PCT/EP98/02184 



ATTORNEYS DOCKET NUMBER 

41001 



$1000.00 



17. Hie following fees are submitted: 
BASIC NATIONAL FEE ( 37 CFR 1.492 (a) (1) - (5) ) : 

Neither international preliminary examination fee (37 CFR 1.482) 
nor international search fee (37 CFR 1.445(a)(2)) paid to USPTO 
and International Search Report not prepared by the EPO or JPO 
International preliminary examination fee (37 CFR 1.482) not paid to 
USPTO but International Search Report prepared by the EPO or JPO $860.00 

International preliminary examination fee (37 CFR 1.482) not paid to USPTO but 
international search fee (37 CFR 1.445(a)(2)) paid to USPTO $710.00 

International preliminary examination fee paid to USPTO (37 CFR 1.482) 

but all claims did not satisfy provisions of PCT Article 33(l)-(4) $690.00 

International preliminary examination fee paid to USPTO (37 CFR 1.482) 

and all claims satisfied provisions of PCT Article 33(l)-(4) $100.00 

ENTER APPROPRIATE BASIC FEE AMOUNT 



CALCULATIONS PTO USE only 



860.00 



Surcharge of $130.00 for furnishing the oath or declaration later than [U 20 0 30 
months from the earliest claimed priority date (37 CFR 1.492(e)). 



130.00 



CLAIMS 



NUMBER FILED 



NUMBER EXTRA 



RATE 



Total claims 



16 



20 



X $18.00 



0.00 



Independent claims 



-3 =* 



X $80.00 



80.00 



.MULTIPLE DEPENDENT CLALM(S) (if applicable) 



+ $270.00 



0.00 



TOTAL OF ABOVE CALCULATIONS = 



1,070.00 



Steduction of 1/2 for filing by small entity, if applicable. A Small Entity Statement 
Must also by filed (Note 37 CFR 1.9, 1.27, 1.28). 



(0.00) 



SUBTOTAL = 



1,070.00 



processing fee of $130.00 for furnishing the English translation later than O 2 0 IZ3 30 
□months from the earliest claimed priority date (37 CFR 1.492(f)). +_ 



0.00 



TOTAL NATIONAL FEE = 



1,070.00 



¥ee for recording the enclosed assignment (37 CFR 1.21(h)). The assignment must be 
accompanied by an appropriate cover sheet (37 CFR 3.28, 3.31). $40.00 per property 



0.00 



TOTAL FEES ENCLOSED = 



$ 



1,070.00 



Amount to be 



char< 



. '0 A check in the amount of $ 1,070.00 



a 

c.0 



to cover the above fees is enclosed. 



, in the amount of $_ 



Please charge my Deposit Account No. ____ 
A duplicate copy of this sheet is enclosed. 

The Commissioner is hereby authorized to charge any additional fees which may be required, or credit any 
overpayment to Deposit Account No. 18-2220 A duplicate copy of this sheet is enclosed. 



. to cover the above fees 



NOTE: Where an appropriate time limit under 37 CFR 1.494 or 1.495 has not been met, a petition to revive (37 CFR 
1.137(a) or (b)) must be filed and granted to restore the application to pending status. 



SEND ALL CORRESPONDENCE TO: 



Roylance, Abrams, Berdo & Goodman, LLP. 
1300 19th Street, N.W., Suite 600 
Washington, DC 20036 



6 „ /<A^L.+J- 



SIGNATURE' 

John E. Holmes 



NAME 

29,392 



REGISTRATION NUMBER 



Form PTO- 1390 (REV 10-01-00) page 2 of 2 



09/673270 
529 Rec'd PCT/FfC 13 OCT2000 



41001 



PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Application of: 



Ernst Eberlein et al. 



Group Art Unit: 



Serial No,: Not Assigned 



Examiner: 



Filed: Herewith 



For: Method and Apparatus for Fine Frequency 

Synchronization in Multi-Carrier Demodulation 
Systems 



PRELIMINARY AMENDMENT 



Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

This Preliminary Amendment is being filed concurrently with the U.S. national 
stage entry under 35 U.S.C. § 371 of International Application No. PCT/EP98/02184, 
which has an International Filing Date of April 14, 1998. Prior to examination and 
calculation of the filing fees, please amend the national stage application as follows: 

IN THE SPECIFICATION : 

Please delete the current specification comprising pages 1-40 and 48 (as amended in 
the International Preliminary Examination Report dated July 19, 2000) and replace it with 
the accompanying substitute specification. 

IN THE CLAIMS : 

Please cancel claims 1-18 annexed to the International Preliminary Examination 
Report dated July 19, 2000, and substitute the following new claims 19-34: 

19. A method of performing a fine frequency synchronization compensating for a 
carrier frequency deviation from an oscillator frequency in a multi-carrier 
demodulation system of the type capable of carrying out a differential phase 



decoding of multi-carrier modulated signals, said signals comprising a plurality of 
symbols, each symbol being defined by phase differences between simultaneous 
carriers having different frequencies, said method comprising the steps of: 

a) determining a phase difference between phases of the same carrier in 
different symbols; 

b) determining a frequency offset by eliminating phase shift uncertainties 
related to the transmitted information from said phase difference making use 
of a M-PSK decision device; and 

c) performing a feedback correction of said carrier frequency deviation based 
on said determined frequency offset. 

A method of performing a fine frequency synchronization compensating for a 
carrier frequency deviation from an oscillator frequency in a multi-carrier 
demodulation system of the type capable of carrying out a differential phase 
decoding of multi-carrier modulated signals, said signals comprising a plurality of 
symbols, each symbol being defined by phase differences between simultaneous 
carriers having different frequencies, said method comprising the steps of: 

a) determining respective phase of the same carrier in different symbols; 

b) eliminating phase shift uncertainties related to the transmitted information 
from said phases to determine respective phase deviations making use of a M- 
PSK decision device; 

c) determining a frequency offset by determining a phase difference between 
said phase deviations; and 

d) performing a feedback correction of said carrier frequency deviation based 
on said determined frequency offset. 



21. The method according to claim 19, wherein 



said steps a) and b) are performed for a plurality of carriers in said symbols, 

an averaged frequency offset is determined by averaging said determined frequency 
offsets of said plurality of carriers, and 

said feedback correction of said frequency deviation is performed based on said 
averaged frequency offset in said step c). 

22. The method according to claim 20, wherein 

said steps a), b) and c) are performed for a plurality of carriers in said symbols, 

an averaged frequency offset is determined by averaging said determined frequency 
offsets of said plurality of carriers, and 

said feedback correction of said frequency deviation is performed based on said 
averaged frequency offset. 

23. The method according to claim 19, wherein said step a) comprises the step of 
determining a phase difference between phases of the same carrier in symbols which 
are adjacent in the time axis direction. 

24. The method according to claim 19, wherein said step b) comprises the step of 
eliminating phase shift uncertainties corresponding to M-ary phase shifts. 

25. The method according to claim 20, wherein said step a) comprises the step of 
determining respective phases of the same carrier in symbols which are adjacent in 
the time axis direction. 



26. The method according to claim 20, wherein said step b) comprises the step of 
eliminating M-ary phase shifts. 

27. An apparatus for performing a fine frequency synchronization compensating for a 
carrier frequency deviation from an oscillator frequency, for a multi-carrier 
demodulation system of the type capable of carrying out a differential phase 
decoding of multi-carrier modulated signals, said signals comprising a plurality of 
symbols, each symbol being defined by phase differences between simultaneous 
carriers having different frequencies, said apparatus comprising: 

means for determining a phase difference between phases of the same carrier in 
different symbols; 

M-PSK decision device for determining a frequency offset by eliminating phase shift 
uncertainties related to the transmitted information from said phase difference; and 

means for performing a feedback correction of said frequency deviation based on 
said determined frequency offset, 

28. An apparatus for performing a fine frequency synchronization compensating for a 
carrier frequency deviation from an oscillator frequency, for a multi-carrier 
demodulation system of the type capable of carrying out a differential phase 
decoding of multi-carrier modulated signals, said signals comprising a plurality of 
symbols, each symbol being defined by phase differences between simultaneous 
carriers having different frequencies, said apparatus comprising: 

means for determining respective phases of the same carrier in different symbols; 

M-PSK decision device for eliminating phase shift uncertainties related to the 
transmitted information from said phases to determine respective phase deviations; 



means for determining a frequency offset by determining a phase difference 
between said phase deviations; 

means for performing a feedback correction of said frequency deviation based on 
said determined frequency offset. 

The apparatus according to claim 27, further comprising: 

means for determining an averaged frequency offset by averaging determined 
frequency offsets of a plurality of carriers, wherein 

said means for performing a feedback correction performs said feedback correction 
of said frequency deviation based on said averaged frequency offset. 

The apparatus according to claim 28, further comprising: 

means for determining an averaged frequency offset by averaging determined 
frequency offsets of a plurality of carriers, wherein 

said means for performing a feedback correction performs said feedback correction 
of said frequency deviation based on said averaged frequency offset. 

The apparatus according to claim 27, wherein said means for determining a phase 
difference comprises means for determining a phase difference between phases of 
the same carrier in symbols which are adjacent in the time axis direction. 

The apparatus according to claim 28, wherein said means for determining respective 
phases comprises means for determining respective phases of the same carrier in 
symbols which are adjacent in the time axis direction. 



33. The apparatus according to claim 27, wherein said means for performing a feedback 
correction of said frequency deviation comprises a numerical controlled oscillator 
and a complex multiplier. 

34. The apparatus according to claim 33, wherein said means for performing a feedback 
correction of said frequency deviation further comprises a low path filter preceding 
said numerical controlled oscillator. 

REMARKS 

By the present Preliminary Amendment, claims 1-18 annexed to the International 
Preliminary Examination Report dated July 19, 2000 are being cancelled and replaced with 
new claims 19-34. In the new claims, multiple dependencies and parenthetical reference 
numerals have been eliminated. 

A substitute specification is being submitted to facilitate processing of this application. 
A marked-up copy of the substitute specification is also being provided to show the new 
changes which are beyond those previously made during the international stage. The 
substitute specification contains no new matter. 

Early and favorable action on this application is respectfully requested. Should the 
Examiner have any questions, the Examiner is invited to contact the undersigned attorney at 
the local telephone number listed below. 

Respectfully submitted, 

John E. Holmes 
Attorney for Applicant 
Reg. No. 29,392 

Roylance, Abrams, Berdo & Goodman 
1300 19 th Street, N.W., Suite 600 
Washington, D.C. 20036-2680 
(202) 659-9076 
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METHOD JVND APPARATUS F OR^FI NE FREQUEN CY SYNCHRQjglZATION IN 
MULTI-CARRIER DEMODULATION SYSTEMS 



FIELD OF THE INVENTION 



The present invention relates to methods and apparatus for 
performing a fine frequency synchronization in multi-carrier 
demodulation systems, and in particular to methods and 
apparatus for performing a fine frequency synchronization 
compensating for a carrier frequency deviation from an 
oscillator frequency in a multi-carrier demodulation system 
of the type capable of carrying out a differential phase 
decoding of multi-carrier modulated signals, wherein the 
signals comprise a plurality of symbols, each symbol being 
defined by phase differences between simultaneous carriers 
having different frequencies. 



BACKGROUND OF THE INVENTION 



In a multi carrier transmission system (MCM, OFDM) , the 
effect of a carrier frequency offset is substantially more 
considerable than in a single carrier transmission system. 
MCM is more sensitive to phase noise and frequency offset 
which occurs as amplitude distortion and inter carrier 
interference (ICI) . The inter carrier interference has the 
effect that the subcarriers are no longer orthogonal in 
relation to each other. Frequency offsets occur after power 
on or also later due to frequency deviation of the 
oscillators used for downconversion into baseband. Typical 
accuracies for the frequency of a free running oscillator 
are about ±50 ppm of the carrier frequency. With a carrier 
frequency in the S-band of 2.34 Ghz , for example, there will 
be a maximum local oscillator (LO) frequency deviation of 
above 100 kHz (117.25 kHz). The above named effects result 
in high requirements on the algorithm used for frequency 
offset correction . 
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DESCRIPTION OF PRIOR ART 

Most prior art algorithms for frequency synchronization 
divide frequency correction into two stages. In the first 
stage, a coarse synchronization is performed. In the second 
stage, a fine correction can be achieved. A frequently used 
algorithm for coarse synchronization of the carrier frequen- 
cy uses a synchronization symbol which has a special spec- 
tral pattern in the frequency domain. Such a synchronization 
symbol is, for example, a CAZAC sequence (CAZAC = Constant 
Amplitude Zero Autocorrelation). Through comparison, i.e. 
the correlation, of the power spectrum of the received 
signal with that of the transmitted signal, the frequency 
carrier offset can be coarsely estimated. These prior art 
algorithms all work in the frequency domain. Reference is 
made, for example, to Ferdinand ClaBen, Heinrich Meyr, 
"Synchronization Algorithms for an OFDM System for Mobile 
Communication", ITG-Fachtagung 130, Codierung fur Quelle, 
Kanal und Ubertragung, pp. 105 - 113, Oct. 26-28, 1994; and 
Timothy M. Schmidl, Donald C. Cox, "Low-Overhead, Low- 
Complexity [Burst] Synchronization for OFDM", in Proceedings 
of the IEEE International Conference on Communication ICC 
1996, pp. 1301-1306 (1996). 

For the coarse synchronization of the carrier frequency, 
Paul H. Moose, "A Technique for Orthogonal Frequency 
Division Multiplexing Frequency Offset Correction" , IEEE 
Transaction On Communications, Vol. 42, No. 10, October 
1994, suggest increasing the spacing between the subcarriers 
such that the subcarrier distance is greater than the 
maximum frequency difference between the received and trans- 
mitted carriers. The subcarrier distance is increased by 
reducing the number of sample values which are transformed 
by the Fast Fourier Transform. This corresponds to a 
reduction of the number of sampling values which are trans- 
formed by the Fast Fourier Transform. 
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SUMMARY OF THE INVENTION 

It is an object of the present invention to provide methods 
and apparatus for performing a fine frequency synchroni- 
zation which allow a fine frequency synchronization compen- 
sating for a carrier frequency deviation from an oscillator 
frequency in a MCM transmission system which makes use of 
MCM signals in which information is differential phase 
encoded between simultaneous sub-carriers having different 
frequencies. 

In accordance with a first aspect, the present invention 
provides a method of performing a fine frequency synchro- 
nization compensating for a carrier frequency deviation from 
an oscillator frequency in a multi-carrier demodulation 
system of the type capable of carrying out a differential 
phase decoding of multi-carrier modulated signals, the 
signals comprising a plurality of symbols, each symbol being 
defined by phase differences between simultaneous carriers 
having different frequencies, the method comprising the 
steps of : 

determining a phase difference between phases of the same 
carrier in different symbols; 

determining a frequency offset by eliminating phase shift 
uncertainties corresponding to codeable phase shifts from 
the phase difference; and 

performing a feedback correction of the carrier frequency 
deviation based on the determined frequency offset. 

In accordance with a second aspect, the present invention 
provides a method of performing a fine frequency synchro- 
nization compensating for a carrier frequency deviation from 
an oscillator frequency in a multi-carrier demodulation 
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system of the type capable of carrying out a differential 
phase decoding of multi-carrier modulated signals , the 
signals comprising a plurality of symbols, each symbol being 
defined by phase differences between simultaneous carriers 
having different frequencies, the method comprising the 
steps of : 

determining respective phases of the same carrier in 
different symbols ; 

eliminating phase shift uncertainties corresponding to 
codeable phase shifts from the phases to determine 
respective phase deviations; 

determining a frequency offset by determining a phase 
difference between the phase deviations; and 

performing a feedback correction of said carrier frequency 
deviation based on the determined frequency offset. 

In accordance with a third aspect, the present invention 
provides a method of performing a fine frequency synchro- 
nization compensating for a carrier frequency deviation from 
an oscillator frequency in a multi-carrier demodulation 
system of the type capable of carrying out a differential 
phase decoding of multi-carrier modulated signals, the 
signals comprising a plurality of symbols, each symbol being 
defined by phase differences between simultaneous carriers 
having different frequencies, the method comprising the 
steps of : 

for a plurality of carriers in the symbols: 

determining a phase difference between phases of the same 
carrier in different symbols; and 

determining a frequency offset by eliminating phase shift 

uncertainties corresponding to codeable phase shifts from 
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the phase difference; 

determining and averaged frequency offset by averaging the 
determined frequency offset of the plurality of carriers; 
and 

performing a feedback correction of the frequency deviation 
based on the averaged frequency offset. 

In accordance with a fourth aspect, the present invention 
provides a method of performing a fine frequency synchro- 
nization compensating for a carrier frequency deviation from 
an oscillator frequency in a multi-carrier demodulation 
system of the type capable of carrying out a differential 
phase decoding of multi-carrier modulated signals, the 
signals comprising a plurality of symbols, each symbol being 
defined by phase differences between simultaneous carriers 
having different frequencies, the method comprising the 
steps of : 

for a plurality of carriers in the symbols: 

determining respective phases of the same carrier in 
different symbols; 

eliminating phase shift uncertainties corresponding to 
codeable phase shifts from said phases to determine 
respective phase deviations; and 

determining a frequency offset by determining a phase 
difference between the phase deviations; 

determining an averaged frequency offset by averaging the 
determined frequency offsets of the plurality of carriers; 
and 

performing a feedback correction of the frequency deviation 
based on the averaged frequency offset. 
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In accordance with a fifth aspect, the present invention 
provides an apparatus for performing a fine frequency 
synchronization compensating for a carrier frequency 
deviation from an oscillator frequency, for a multi-carrier 
demodulation system of the type capable of carrying out a 
differential phase decoding of multi-carrier modulated 
signals, the signals comprising a plurality of symbols, each 
symbol being defined by phase differences between 
simultaneous carriers having different frequencies, the 
apparatus comprising: 

means for determining a phase difference between phases of 
the same carrier in different symbols; 

means for determining a frequency offset by eliminating 
phase shift uncertainties corresponding to codeable phase 
shifts from the phase difference; and 

means for performing a feedback correction of the frequency 
deviation based on the determined frequency offset. 

In accordance with a sixth aspect, the present invention 
provides an apparatus for performing a fine frequency 
synchronization compensating for a carrier frequency 
deviation from an oscillator frequency, for a multi-carrier 
demodulation system of the type capable of carrying out a 
differential phase decoding of multi-carrier modulated 
signals, said signals comprising a plurality of symbols, 
each symbol being defined by phase differences between 
simultaneous carriers having different frequencies, the 
apparatus comprising ; 

means for determining respective phases of the same carrier 
in different symbols; 

means for eliminating phase shift uncertainties 
corresponding to codeable phase shifts from the phases to 
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determine respective phase deviations; 

means for determining a frequency offset by determining a 
phase difference between the phase deviations; and 

means for performing a feedback correction of the frequency 
deviation based on the determined frequency offset. 

In accordance with a seventh aspect, the present invention 
provides an apparatus for performing a fine frequency 
synchronization compensating for a carrier frequency 
deviation from an oscillator frequency, for a multi-carrier 
demodulation system of the type capable of carrying out a 
differential phase decoding of multi-carrier modulated 
signals, the signals comprising a plurality of symbols, each 
symbol being defined by phase differences between simulta- 
neous carriers having different frequencies, the apparatus 
comprising: 

means for determining a phase difference between phases of 
the same carrier in different symbols; 

means for determining a frequency offset by eliminating 
phase shift uncertainties corresponding to codeable phase 
shifts from the phase difference; 

means for determining an averaged frequency offset by 
averaging determined frequency offsets of a plurality of 
carriers; and 

means for performing a feedback correction of the frequency 
deviation based on the averaged frequency offset. 

In accordance with an eighth aspect, the present invention 
provides an apparatus for performing a fine frequency 
synchronization compensating for a carrier frequency 
deviation from an oscillator frequency, for a multi-carrier 
demodulation system of the type capable of carrying out a 
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differential phase decoding of multi-carrier modulated 
signals, the signals comprising a plurality of symbols, each 
symbol being defined by phase differences between simulta- 
neous carriers having different frequencies , the apparatus 
comprising: 

means for determining respective phases of the same carrier 
in different symbols; 

means for eliminating phase shift uncertainties 
corresponding to codeable phase shifts from the phases to 
determine respective phase deviations; 

means for determining a frequency offset by determining a 
phase difference between the phase deviations; 

means for determining an averaged frequency offset by 
averaging determined frequency offsets of a plurality of 
carriers; and 

means for performing a feedback correction of the frequency 
deviation based on the averaged frequency offset. 

The present invention relates to methods and apparatus for 
performing a fine frequency synchronization compensating for 
a carrier frequency deviation from an oscillator frequency. 
This fine frequency synchronization is preferably performed 
after completion of a coarse frequency synchronization, such 
that the frequency offsets after the coarse frequency 
synchronization are smaller than half the sub-carrier 
distance in the MCM signal. Since the frequency offsets 
which are to be corrected by the inventive fine frequency 
synchronization methods and apparatus, a correction of the 
frequency offsets by using a phase rotation with 
differential decoding and de-mapping in the time axis can be 
used. The frequency offsets are detected by determining the 
frequency differences between time contiguous sub-carrier 
symbols along the time axis. The frequency error is 
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calculated by measuring the rotation of the I-Q cartesian 
coordinates of each sub-carrier and, in preferred embodi- 
ments , averaging them over all n sub-carriers of a MCM 
symbol . 

Firstly, the phase ambiguity or uncertainty is eliminated by 
using a M-PSK decision device and correlating the output of 
the decision device with the input signal for a respective 
sub-carrier symbol. Thus, the phase offset for a sub-carrier 
symbol is determined and can be used for restructuring the 
frequency error in form of a feed-backward structure. 
Alternatively, the phase offsets of the sub-carrier symbols 
of one MCM symbol can be averaged over all of the active 
carriers of a MCM symbol, wherein the averaged phase offset 
is used to restructure the frequency error. 

In accordance with the present invention, the determination 
of the frequency offset is performed in the frequency 
domain. The feedback correction in accordance with the 
inventive fine frequency synchronization is performed in the 
time domain. To this end, a differential decoder in the time 
domain is provided in order to detect frequency offsets of 
sub-carriers on the basis of the phases of timely successive 
sub-carrier symbols of different MCM symbols. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, preferred embodiments of the present 
invention will be explained in detail on the basis of the 
drawings enclosed, in which: 

Figure 1 shows a schematic overview of a MCM transmission 
system to which the present application can be 
applied; 

Figures 2A and 2B show schematic views representing a scheme 
for differential mapping in the time axis and a 
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scheme for differential mapping in the frequency 
axis ; 

Figure 3 shows a functional block diagram for performing a 
differential mapping in the frequency axis; 

Figure 4 shows a representation of time variation of all 
sub-carriers in MCM symbols; 

Figure 5 shows a QPSK-constellation for each sub-carrier 
with a frequency offset; 

Figure 6 shows a general block diagram illustrating the 
position of the inventive fine frequency 
synchronization device in a MCM receiver; 

Figure 7 shows a block diagram of the fine frequency error 
detector shown in Figure 6 ; 

Figure 8 shows a block diagram of a MCM receiver 
comprising a coarse frequency synchronization 
unit and a fine frequency synchronization unit; 

Figure 9 shows a block diagram of a unit for performing a 
coarse frequency synchronization; 



Figure 10 shows a schematic view of a reference symbol used 
for performing a coarse frequency synchroniza- 
tion; 

Figure 11 shows a schematic view of a typical MCM signal 
having a frame structure; 

Figure 12 shows scatter diagrams of the output of an 
differential de-mapper of a MCM receiver for 
illustrating the effect of an echo phase offset 
correction; 
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Figure 13 shows a schematic block diagram for illustrating 
the position and the functionality of an echo 
phase offset correction unit; 

Figure 14 shows a schematic block diagram of a preferred 
form of an echo phase offset correction device; 
and 

Figure 15 shows schematic views for illustrating a 
projection performed by another echo phase offset 
correction algorithm. 



DETAILED DESCRIPTION OF THE EMBODIMENTS 

Before discussing the present invention in detail, the mode 
of operation of a MCM transmission system is described 
referring to figure 1. 

Referring to Figure 1, at 100 a MCM transmitter is shown 
that substantially corresponds to a prior art MCM trans- 
mitter, A description of such a MCM transmitter can be 
found, for example, in William Y. Zou, Yiyan Wu, "COFDM: AN 
OVERVIEW 11 , IEEE Transactions on Broadcasting, vol. 41, No* 
1, March 1995, 

A data source 102 provides a serial bitstream 104 to the MCM 
transmitter- The incoming serial bitstream 104 is applied to 
a bit-carrier mapper 106 which produces a sequence of 
spectra 108 from the incoming serial bitstream 104* An 
inverse fast Fourier transform (IFFT) 110 is performed on 
the sequence of spectra 108 in order to produce a MCM time 
domain signal 112. The MCM time domain signal forms the 
useful MCM symbol of the MCM time signal* To avoid 
intersymbol interference (ISI) caused by multipath 
distortion, a unit 114 is provided for inserting a guard 
interval of fixed length between adjacent MCM symbols in 
time* In accordance with a preferred embodiment of the 
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present invention, the last part of the useful MCM symbol is 
used as the guard interval by placing same in front of the 
useful symbol. The resulting MCM symbol is shown at 115 in 
Figure 1 and corresponds to a MCM symbol 160 depicted in 
Figure 11. 

Figure 11 shows the construction of a typical MCM signal 
having a frame structure. One frame of the MCM time signal 
is composed of a plurality of MCM symbols 160. Each MCM 
symbol 160 is formed by an useful symbol 162 and a guard 
interval 164 associated therewith. As shown in Figure 11, 
each frame comprises one reference symbol 166. The present 
invention can advantageously be used with such a MCM signal, 
however, such a signal structure being not necessary for 
performing the present invention as long as the transmitted 
signal comprises a useful portion and at least one reference 
symbol . 

In order to obtain the final frame structure shown in Figure 
11, a unit 116 for adding a reference symbol for each pre- 
determined number of MCM symbols is provided. 

In accordance with the present invention, the reference 
symbol is an amplitude modulated bit sequence. Thus, an 
amplitude modulation of a bit sequence is performed such 
that the envelope of the amplitude modulated bit sequence 
defines a reference pattern of the reference symbol. This 
reference pattern defined by the envelope of the amplitude 
modulated bit sequence has to be detected when receiving the 
MCM signal at a MCM receiver. In a preferred embodiment of 
the present invention, a pseudo random bit sequence having 
good autocorrelation properties is used as the bit sequence 
that is amplitude modulated. 

The choice of length and repetition rate of the reference 
symbol depends on the properties of the channel through 
which the MCM signal is transmitted, e.g. the coherence time 
of the channel. In addition, the repetition rate and the 
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length of the reference symbol, in other words the number of 
useful symbols in each frame, depends on the receiver 
requirements concerning mean time for initial synchroniza- 
tion and mean time for resynchronization after synchroniza- 
tion loss due to a channel fade. 

The resulting MCM signal having the structure shown at 118 
in Figure 1 is applied to the transmitter front end 120. 
Roughly speaking, at the transmitter front end 12 0, a 
digital/analog conversion and an up-converting of the MCM 
signal is performed. Thereafter, the MCM signal is 
transmitted through a channel 122. 

Following, the mode of operation of a MCM receiver 13 0 is 
shortly described referring to Figure 1. The MCM signal is 
received at the receiver front end 132. In the receiver 
front end 132, the MCM signal is down-converted and, 
furthermore, an analog/digital conversion of the down- 
converted signal is performed. 

The down-converted MCM signal is provided to a symbol 
frame/carrier frequency synchronization unit 134. 

A first object of the symbol frame/carrier frequency 
synchronization unit 134 is to perform a frame synchroni- 
zation on the basis of the amplitude-modulated reference 
symbol. This frame synchronization is performed on the basis 
of a correlation between the amplitude-demodulated reference 
symbol an a predetermined reference pattern stored in the 
MCM receiver. 

A second object of the symbol frame/ carrier frequency syn- 
chronization unit is to perform a coarse frequency synchron- 
ization of the MCM signal. To this end, the symbol 
frame/carrier frequency synchronization unit 134 serves as a 
coarse frequency synchronization unit for determining a 
coarse frequency offset of the carrier frequence caused, for 
example, by a difference of the frequencies between the 
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local oscillator of the transmitter and the local oscillator 
of the receiver. The determined frequency is used in order 
to perform a coarse frequency correction. The mode of 
operation of the coarse frequency synchronization unit is 
described in detail referring to Figures 9 and 10 herein- 
after. 

As described above, the frame synchronization unit 13 4 
determines the location of the reference symbol in the MCM 
symbol. Based on the determination of the frame synchroniza- 
tion unit 134, a reference symbol extracting unit 136 
extracts the framing information, i.e. the reference symbol, 
from the MCM symbol coming from the receiver front end 132. 
After the extraction of the reference symbol, the MCM signal 
is applied to a guard interval removal unit 138. The result 
of the signal processing performed hereherto in the MCM 
receiver are the useful MCM symbols. 

The useful MCM symbols output from the guard interval 
removal unit 138 are provided to a fast Fourier transform 
unit 14 0 in order to provide a sequence of spectra from the 
useful symbols. Thereafter, the sequence of spectra is 
provided to a carrier-bit mapper 142 in which the serial 
bitstream is recovered. This serial bitstream is provided to 
a data sink 144. 

Next, referring to Figures 2 A and 2B, two modes for 
differential mapping are described. In Figure 2A, a first 
method of differential mapping along the time axis is shown. 
As can be seen from Figure 2A, a MCM symbol consists of K 
sub-carriers. The sub-carriers comprise different 
frequencies and are, in a preferred embodiment, equally 
spaced in the frequency axis direction. When using 
differential mapping along the time axis, one or more bits 
are encoded into phase and/or amplitude shifts between two 
sub-carriers of the same center frequency in adjacent MCM 
symbols. The arrows depicted between the sub-carrier symbols 
correspond to information encoded in amplitude and/or phase 
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shifts between two sub-carrier symbols. 

A second method of differential mapping is shown in Figure 
2B. The present invention is adapted for MCM transmission 
system using the mapping scheme shown in Figure 2B. This 
mapping scheme is based on a differential mapping inside one 
MCM symbol along the frequency axis. A number of MCM symbols 
2 00 is shown in Figure 2B . Each MCM symbol 2 00 comprises a 
number of sub-carrier symbols 2 02. The arrows 2 04 in Figure 
2B illustrate information encoded between two sub-carrier 
symbols 202. As can be seen from the arrows 204, this 
mapping scheme is based on a differential mapping within one 
MCM symbol along the frequency axis direction. 

In the embodiment shown in Figure 2B, the first sub-carrier 
(k=0) in an MCM symbol 2 00 is used as a reference sub- 
carrier 2 06 (shaded) such that information is encoded 
between the reference sub-carrier and the first active 
carrier 208. The other information of a MCM symbol 200 is 
encoded between active carriers, respectively. 

Thus, for every MCM symbol an absolute phase reference 
exists. In accordance with Figure 2B, this absolute phase 
reference is supplied by a reference symbol inserted into 
every MCM symbol (k=0) . The reference symbol can either have 
a constant phase for all MCM symbols or a phase that varies 
from MCM symbol to MCM symbol. A varying phase can be 
obtained by replicating the phase from the last subcarrier 
of the MCM symbol preceding in time. 

In Figure 3 a preferred embodiment of a device for 
performing a differential mapping along the frequency axis 
is shown. Referring to Figure 3, assembly of MCM symbols in 
the frequency domain using differential mapping along the 
frequency axis according to the present invention is 
described. 

Figure 3 shows the assembly of one MCM symbol with the 
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following parameters: 

Nppip designates the number of complex coefficients of the 
discrete Fourier transform, number of subcarriers 
respectively . 

K designates the number of active carriers. The reference 
carrier is not included in the count for K. 

According to Figure 3 , a quadrature phase shift keying 
(QPSK) is used for mapping the bitstream onto the complex 
symbols. However, other M-ary mapping schemes (MPSK) like 
2-PSK, 8-PSK, 16-QAM, 16-APSK, 64-APSK etc. are possible. 

Furthermore, for ease of filtering and minimization of 
aliasing effects some subcarriers are not used for encoding 
information in the device shown in Figure 3. These sub- 
carriers, which are set to zero, constitute the so-called 
guard bands on the upper and lower edges of the MCM signal 
spectrum . 

At the input of the mapping device shown in Figure 3, 
complex signal pairs bO[k], bl[k] of an input bitstream are 
received. K complex signal pairs are assembled in order to 
form one MCM symbol. The signal pairs are encoded into the K 
differential phase shifts phi[k] needed for assembly of one 
MCM symbol. In this embodiment, mapping from Bits to the 0, 
90, 180 and 270 degrees phase shifts is performed using Gray 
Mapping in a quadrature phase shift keying device 220. 

Gray mapping is used to prevent that differential detection 
phase errors smaller than 135 degrees cause double bit 
errors at the receiver. 

Differential phase encoding of the K phases is performed in 
a differential phase encoder 222. At this stage of pro- 
cessing, the K phases phi[k] generated by the QPSK Gray 
mapper are differentially encoded. In principal, a feedback 
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loop 224 calculates a cumulative sum over all K phases. As 
starting point for the first computation (k = 0) the phase 
of the reference carrier 226 is used. A switch 228 is 
provided in order to provide either the absolute phase of 
the reference subcarrier 226 or the phase information 
encoded onto the preceding (i.e. z" 1 , where z" 1 denotes the 
unit delay operator) subcarrier to a summing point 23 0. At 
the output of the differential phase encoder 222, the phase 
information theta[k] with which the respective subcarriers 
are to be encoded is provided. In preferred embodiments of 
the present invention, the subcarriers of a MCM symbol are 
equally spaced in the frequency axis direction. 

The output of the differential phase encoder 222 is 
connected to a unit 232 for generating complex subcarrier 
symbols using the phase information theta[k]. To this end, 
the K differentially encoded phases are converted to complex 
symbols by multiplication with 

factor * e j*[2*pi*(theta[k] + PHI)] (Eq.l) 

wherein factor designates a scale factor and PHI designates 
an additional angle. The scale factor and the additional 
angle PHI are optional. By choosing PHI = 45° a rotated 
DQPSK signal constellation can be obtained. 

Finally, assembly of a MCM symbol is effected in an 
assembling unit 234. One MCM symbol comprising N FFT sub- 
carriers is assembled from N FFT -K-1 guard band symbols which 
are "zero", one reference subcarrier symbol and K DQPSK 
subcarrier symbols. Thus, the assembled MCM symbol 2 00 is 
composed of K complex values containing the encoded 
information, two guard bands at both sides of the N FF «p 
complex values and a reference subcarrier symbol. 

The MCM symbol has been assembled in the frequency domain. 
For transformation into the time domain an inverse discrete 
Fourier transform (IDFT) of the output of the assembling 
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unit 234 is performed by a transf ormator 2 36. In preferred 
embodiments of the present invention, the transf ormator 23 6 
is adapted to perform a fast Fourier transform (FFT) . 

Further processing of the MCM signal in the transmitter as 
well as in the receiver is as described above referring to 
Figure 1* 

At the receiver a de-mapping device 142 (Figure 1) is needed 
to reverse the operations of the mapping device described 
above referring to Figure 3. The implementation of the 
demapping device is straightforward and, therefore, need not 
be described herein in detail. 

The differential mapping along the frequency axis direction 
is suitable for multi-carrier (OFCM) digital broadcasting 
over rapidly changing multi path channels. In accordance 
with this mapping scheme, there is no need for a channel 
stationarity exceeding one multi-carrier symbol. However, 
differential mapping into frequency axis direction may 
create a new problem. In multi path environments, path 
echoes succeeding or preceding the main path can lead to 
systematic phase offsets between sub-carriers in the same 
MCM symbol. Thus, it will be preferred to provide a 
correction unit in order to eliminate such phase offsets. 
Because the channel induced phase offsets between 
differential demodulated symbols are systematic errors, they 
can be corrected by an algorithm. In principle, such an 
algorithm must calculate the echo induced phase offset from 
the signal space constellation following the differential 
demodulation and subsequently correct this phase offset. 

Examples for such echo phase correction algorithms are 
described at the end of this specification referring to 
Figures 12 to 15. 

Next, the fine frequency synchronization in accordance with 
the present invention will be described referring to Figures 
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4 to 8. As mentioned above, the fine frequency synchroniza- 
tion in accordance with the present invention is performed 
after completion of the coarse frequency synchronization . 
Preferred embodiments of the coarse frequency synchroni- 
zation which can be performed by the symbol frame/ carrier 
frequency synchronization unit 13 4 are described hereinafter 
referring to Figures 9 and 10 after having described the 
fine frequency synchronization in accordance with the 
present invention . 

With the fine frequency synchronization in accordance with 
the present invention frequency offsets which are smaller 
than half the sub-carrier distance can be corrected. Since 
the frequency offsets are low and equal for all sub-carriers 
the problem of fine frequency synchronization is reduced to 
sub-carrier level. Figure 4 is a schematical view of MCM 
symbols 2 00 in the time-frequency plane. Each MCM symbol 2 00 
consists of 432 sub-carrier symbols to C 432 . The MCM 

symbols are arranged along the time axis, the first MCM 
symbol 2 00 shown in Figure 4 having associated therewith a 
time , the next MCM symbol having associated therewith a 
time T 2 and so on. In accordance with a preferred embodiment 
of the present invention, the fine frequency synchronization 
is based on a phase rotation which is derived from the same 
sub-carrier of two MCM symbols which are adjacent in the 
time axis direction, for example C 1 /T 1 and C^/T z . 

In the following, the present invention is described 
referring to QPSK mapping (QPSK = Quadrature Phase Shift 
Keying) • However, it is obvious that the present invention 
can be applied to any MPSK mapping, wherein M designates the 
number of phase states used for encoding, for example 2, 4, 
8 , 2.S • • • • 

Figure 5 represents a complex coordinate system showing a 
QPSK constellation for each sub-carrier with frequency 
offset. The four possible phase positions of a first MCM 
symbol, MCM-symbol-1 are shown at 300. Changing from the 
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sub-carrier (sub-carrier n) of this MCM symbol to the same 
sub-carrier of the next MCM symbol, MCM-symbol-2 , the 
position in the QPSK constellation will be unchanged in case 
there is no frequency offset. If a frequency offset is 
present, which is smaller than half the distance between 
sub-carriers, as mentioned above, this frequency offset 
causes a phase rotation of the QPSK constellation of 
MCM-symbol-2 compared with MCM-symbol-1 . The new QPSK 
constellation, that is the four possible phase positions for 
the subject sub-carrier of MCM-symbol-2 are shown at 3 02 in 
Figure 5, This phase rotation 9 can be derived from the 
following equation: 

CjjcT^^ e j2 ^' T *™C n {(k - l)T MCM ) 

Q = 2/rf T ( E <3- 2 ) 

17 ** n J offset 1 MCM 

C n designates the QPSK constellation of a sub-carrier n in a 
MCM symbol, n is an index running from 1 to the number of 
active sub-carriers in the MCM symbol. Information regarding 
the frequency offset is contained in the term e ^ 2 ^W Q f 
equation 2. This frequency offset is identical for all 
sub-carriers. Therefore, the phase rotation 0 is identical 
for all sub-carriers as well. Thus, averaging overall 
sub-carrier of a MCM symbol can be performed. 

Figure 6 shows a block diagram of a MCM receiver in which 
the present invention is implemented. An analog/digital 
converter 310 is provided in order to perform an 
analog/digital conversion of a down-converted signal 
received at the receiver front end 132 (Figure 1) . The 
output of the analog/digital converter 310 is applied to a 
low path filter and decimator unit 312. The low path filter 
is an impulse forming filter which is identical to an 
impulse forming filter in the MCM transmitter. In the 
decimator, the signal is sampled at the MCM symbol 
frequency. As described above referring to Figure 1, guard 
intervals in the MCM signal are removed by a guard interval 
removal unit 13 2 . Guard intervals are inserted between two 
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MCM symbols in the MCM transmitter in order to avoid inter- 
symbol interference caused by channel memory. 

The output of the guard interval removal unit 132 is applied 
to a MCM demodulator 314 which corresponds to the fast 
Fourier transf ormator 14 0 shown in Figure 1. Following the 
MCM demodulator 314 a differential decoding unit 316 and a 
demapping unit 318 are provided. In the differential 
decoding unit 316, phase information is recovered using 
differential decoding. In the demapping unit 318, demapping 
along the frequency axis direction is performed in order to 
reconstruct a binary signal from the complex signal input 
into the demapping unit 318. 

The output of the MCM demodulator 314 is also applied to 
fine frequency error detector 32 0. The fine frequency error 
detector 32 0 produces an frequency error signal from the 
output of the MCM demodulator. In the depicted embodiment, 
the output of the fine frequency error detector 32 0 is 
applied to a numerical controlled oscillator 322 via a loop 
filter 324. The loop filter 324 is a low path filter for 
filtering superimposed interference portions of a higher 
frequency from the slowly varying error signal. The 
numerical controlled oscillator 322 produces a carrier 
signal on the basis of the filtered error signal. The 
carrier signal produced by the numerical controlled 
oscillator 322 is used for a frequency correction which is 
performed by making use of a complex multiplier 32 6. The 
inputs to the complex multiplier 326 are the output of the 
low path filter and decimator unit 312 and the output of the 
numerical controlled oscillator 322. 

A description of a preferred embodiment of the fine 
frequency error detector 320 is given hereinafter referring 
to Figure 7 . 

The fine frequency error detector 32 0 comprises a 
differential detector in the time axis 330. The output of 
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the MCM demodulator 314, i.e. the FFT output (FFT = Fast 
Fourier Transform) is applied to the input of the 
differential detector 330 which performs a differential 
detection in the time axis in order to derive information on 
a frequency offset from the same sub-carrier of two 
subsequently arriving MCM symbols. In the embodiment shown 
in Figure 7, the number of active sub-carriers is 432. Thus, 
the differential detector 330 performs a correlation between 
the first and the 433rd sample. The first sample is 
associated with MCM-symbol-1 (Figure 5) , whereas the 433rd 
sample is associated with MCM-symbol-2 (Figure 5) . However, 
both these samples are associated with the same sub-carrier. 

To this end, the input signal Y k is applied to a z~ 1 -block 
332 and thereafter to a unit 334 in order to form the 
complex conjugate of the output of the z~ 1 -block 332. A 
complex multiplier 33 6 is provided in order to multiply the 
output of the unit 3 34 by the input signal Y k . The output of 
the multiplier 336 is a signal Z k . 

The function of the differential detector 3 30 can be 
expressed as follows: 

Z -Y -F* 

* k+ « k (Eq.3) 
Y = [Y l9 Y 2 „.J^] (Eq.4) 



Y = [c x IT u C 2 iT^^C An IT u C x IT 2 ..] 



(Eq.5) 



Y k designates the output of the MCM modulator 314, i.e. the 
input to the differential detector 330, at a time k. Z k 
designates the output of the differential detector 33 0. K 
designates the number of active carriers. 



The output Z k of the differential detector 33 0 contains a 
M-fold uncertainty corresponding to codeable phase shifts. 
In case of the QPSK this M-fold uncertainty is a 4-fold 
uncertainty, i.e. 0°, 90°, 180° and 270°. This phase shift 
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uncertainty is eliminated from Z k making use of a M-PSK 
decision device 340. Such decision devices are known in the 
art and, therefore, have not to foe described here in detail. 
The output of the decision device 340 (a k ) * represents the 
complex conjugate of the codeable phase shift decided by the 
decision device 340. This output of the decision device 340 
is correlated with the output of the differential detector 
330 by performing a complex multiplication using a 
multiplier 342 . 

The output the multiplier 342 represents the phase offset 
for the respective sub-carriers. This phase offsets for the 
respective sub-carriers are averaged over one MCM symbol in 
an averaging unit 344 in accordance with a preferred 
embodiment of the present invention. The output of the 
averaging units 344 represent the output of the fine 
frequency error detector 32 0. 

The mathematical description for this procedure is as 
follows: 



In accordance with preferred embodiments of the present 
invention, the frequency control loop has a backward 
structure. In the embodiment shown in Figure 6, the feedback 
loop is connected between the output of the MCM demodulator 
314 and the input of the guard interval removal unit 132. 

In Figure 8, a block diagram of a MCM receiver comprising a 
coarse frequency correction unit 350 and a fine frequency 
correction unit as described above is shown. As shown in 
Figure 8, a common complex multiplier 326 can be used in 
order to perform the coarse frequency correction and the 
fine frequency correction. As shown in Figure 8, the 
multiplier 32 6 can be provided preceding the low path filter 
and decimator unit 312. Depending on the position of the 




(Eq.6) 
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multiplier 326, a hold unit has to be provided in the fine 
frequency synchronization feedback loop. In an alternative 
embodiment, it is possible to use two separate multipliers 
for the coarse frequency correction and for the fine 
frequency correction. In such a case, the multiplier for the 
coarse frequency correction will be arranged preceding the 
low path filter and decimator unit, whereas the multiplier 
for the fine frequency correction will be arranged following 
the low path filter and decimator unit. 

Following, preferred embodiments for implementing a coarse 
frequency synchronization will be described referring to 
Figures 9 and 10. 

As it is shown in Figure 9, the output of the receiver front 
end 132 is connected to an analog/digital converter 310. The 
down-converted MCM signal is sampled at the output of the 
analog/digital converter 310 and is applied to a frame/ ti- 
ming synchronization unit 3 60. In a preferred embodiment, a 
fast running automatic gain control (AGC) (not shown) is 
provided preceding the frame/timing synchronization unit in 
order to eliminate fast channel fluctuations. The fast AGC 
is used in addition to the normally slow AGC in the signal 
path, in the case of transmission over a multipath channel 
with long channel impulse response and frequency selective 
fading- The fast AGC adjusts the average amplitude range of 
the signal to the known average amplitude of the reference 
symbol . 

As described above, the frame/ timing synchronization unit 
uses the amplitude-modulated sequence in the received signal 
in order to extract the framing information from the MCM 
signal and further to remove the guard intervals therefrom. 
After the frame/timing synchronization unit 360 it follows a 
coarse frequency synchronization unit 3 62 which estimates a 
coarse frequency offset based on the amplitude-modulated 
sequence of the reference symbol of the MCM signal. In the 
coarse frequency synchronization unit 362, a frequency 
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offset of the carrier frequency with respect to the 
oscillator frequency in the MCM receiver is determined in 
oder to perform a frequency offset correction in a block 
364. This frequency offset correction in block 364 is per- 
formed by a complex multiplication. 

The output of the frequency offset correction block 3 64 is 
applied to the MCM demodulator 3 66 formed by the Fast 
Fourier Transf ormator 140 and the carrier-bit mapper 142 
shown in Figure 1. 

In order to perform the coarse frequency synchronization 
described herein, an amplitude-demodulation has to be 
performed on a preprocessed MCM signal. The preprocessing 
may be, for example, the down-conversion and the 
analog/digital conversion of the MCM signal. The result of 
the amplitude-demodulation of the preprocessed MCM signal is 
an envelope representing the amplitude of the MCM signal. 

For the amplitude demodulation a simple alpha max+ beta m ^ n _ 
method can be used. This method is described for example in 
Palachels A.: DSP-mP Routine Computes Magnitude, EDN, 
October 26, 1989; and Adams, W. T. , and Bradley, J.: 
Magnitude Approximations for Microprocessor Implementation, 
IEEE Micro, Vol. 3, No. 5, October 1983. 

It is clear that amplitude determining methods different 
from the described alpha max+ beta min- method can be used. 
For simplification, it is possible to reduce the amplitude 
calculation to a detection as to whether the current 
amplitude is above or below the average amplitude. The 
output signal then consists of a -1/+1 sequence which can be 
used to determine a coarse frequency offset by performing a 
correlation. This correlation can easily be performed using 
a simple integrated circuit (IC) . 

In addition, an oversampling of the signal received at the 
RF front end can be performed. For example, the received 
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signal can be expressed with two times oversampling. 

In accordance with a first embodiment, a carrier frequency 
offset of the MCM signal from an oscillator frequency in the 
MCM receiver is determined by correlating the envelope 
obtained by performing the amplitude-demodulation as 
described above with a predetermined reference pattern. 

In case there is no frequency offset, the received reference 
symbol r(k) will be: 



r(k) = S AM (k) + n(k) 



(Eq.7) 



wherein n(k) designates "additive Gaussian noise" and S AM 
denotes the AM sequence which has been sent. In order to 
simplify the calculation the additive Gaussian noise can be 
neglected. It follows: 



(Eq.8) 



In case a constant frequency offset A f is present, the 
received signal will be: 



r(*) = ^(*)-e' 2 ^~ 



(Eq.9) 



Information regarding the frequency offset is derived from 
the correlation of the received signal r'(k) with the AM 
sequence S AM which is known in the receiver: 



(Eq. 10) 



Thus, the frequency offset is: 
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(Eq.ll) 



Since the argument of |S AM (k)| 2 is zero the frequency offset 
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V 



In accordance with a second embodiment of the coarse fre- 
quency synchronization algorithm, a reference symbol 
comprising at least two identical sequences 370 as shown in 
Figure 10 is used. Figure 10 shows the reference symbol of a 



L/2 each. L designates the number of values of the two 
sequences 370 of the reference symbol. 

As shown in Figure 10, within the amplitude-modulated 
sequence, there are at least two identical sections devoted 
to the coarse frequency synchronization. Two such sections, 
each containing L/2 samples, are shown at the end of the 
amplitude-modulated sequence in Figure 10. The amplitude- 
modulated sequence contains a large number of samples. For a 
non-ambiguous observation of the phase, only enough samples 
to contain a phase rotation of 2n should be used. This num- 
ber is defined as L/2 in Figure 10. 

Following, a mathematical derivation of the determination of 
a carrier frequency deviation is presented. In accordance 
with Figure 10, the following equation applies for the two 
identical sequences 370: 



If no frequency offset is present, the following equation 14 
will be met by the received signal: 



MCM signal having two identical sequences 370 of a length of 




(Eq.13) 





(Eq.14) 



r(3c) designates the values of the identical sequences, k is 
an index from one to L/2 for the respective samples. 
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If there is a frequency offset of, for example, Af, the 
received signal is: 



r(k) = r(kye j2M * kr ™ 



L j2xt!f\k+—\T Kl 



(Eq. 15) 



(Eq. 16) 



r*(k) designates sample values of the received portion which 
are based on the identical sequences. Information regarding 
the frequency offset is derived from the correlation of the 
received signal r r (k+L/2) with the received signal r'(k) . This 
correlation is given by the following equation: 



k=\ V lJ k=\ 



(Eq.17) 



r* designates the complex conjugate of the sample values of 
the portion mentioned above. 



Thus, the frequency offset is 
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Since the argument of (r^k)! 2 
offset becomes 
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(Eq. 18) 

equals zero, the frequency 



(Eq.19) 



Thus, it is clear that in both embodiments, described above, 
the frequency position of the maximum of the resulting out- 
put of the correlation determines the estimated value of the 
offset carrier. Furthermore, as it is also shown in Figure 
9, the correction is performed in a feed forward structure. 
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In case of a channel with strong reflections, for example 
due to a high building density, the correlations described 
above might be insufficient for obtaining a suitable coarse 
frequency synchronization. Therefore, in accordance with a 
third embodiment of the present invention, corresponding 
values of the two portions which are correlated in 
accordance with a second embodiment, can be weighting with 
corresponding values of stored predetermined reference 
patterns corresponding to said two identical sequences of 
the reference symbol. This weighting can maximize the 
probability of correctly determining the frequency offset . 
The mathematical description of this weighting is as 
follows : 
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( Eq . 2 0 ) 



'AM 



designates the amplitude-modulated sequence which is 



known in the receiver, 
con j ugate thereof . 



and 



AH 



designates the complex 



If the above correlations are calculated in the frequency 
domain, the amount of 



( * + y) r * (* )1 . \s AM (k )S' AM { k + y) 



(Eq.21) 



is used rather than the argument . This amount is maximized 
as a function of a frequency correction. The position of the 
maximum determines the estimation of the frequency devia- 
tion. As mentioned above, the correction is performed in a 
feed forward structure. 



Preferred embodiments for performing an echo phase offset 
correction when using a differential mapping in the 
frequency axis will be described hereinafter referring to 
Figures 12 to 15. 

Systematic phase shifts stemming from echoes in multipath 
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environments may occur between subcarriers in the same MCM 
symbol. This phase offsets can cause bit errors when 
demodulating the MCM symbol at the receiver. Thus, it is 
preferred to make use of an algorithm to correct the 
systematic phase shifts stemming from echoes in multipath 
environments . 

In Figure 12, scatter diagrams at the output of a diffe- 
rential demapper of a MCM receiver are shown. As can be seen 
from the left part of Figure 12, systematic phase shifts 
between subcarriers in the same MCM symbol cause a rotation 
of the demodulated phase shifts with respect to the axis of 
the complex coordinate system. In the right part of Figure 
12, the demodulated phase shifts after having performed an 
echo phase offset correction are depicted. Now, the 
positions of the signal points are substantially on the axis 
of the complex coordinate system. These positions correspond 
to the modulated phase shifts of 0°, 90°, 180° and 270°, 
respectively . 

An echo phase offset correction algorithm (EPOC algorithm) 
must calculate the echo induced phase offset from the signal 
space constellation following the differential demodulation 
and subsequently correct this phase offset. 

For illustration purposes, one may think of the simplest 
algorithm possible which eliminates the symbol phase before 
computing the mean of all phases of the subcarriers. To 
illustrate the effect of such an EPOC algorithm, reference 
is made to the two scatter diagrams of subcarriers symbols 
contained in one MCM symbol in Figure 12. This scatter 
diagrams have been obtained as result of an MCM simulation. 
For the simulation a channel has been used which might 
typically show up in single frequency networks. The echoes 
of this channel stretched to the limits of the MCM guard 
interval. The guard interval was chosen to be 25% of the MCM 
symbol duration in this case. 
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Figure 13 represents a block diagram for illustrating the 
position and the functionality of an echo phase offset 
correction device in a MCM receiver. The signal of a MCM 
transmitter is transmitted through the channel 12 2 (Figures 
1 and 13) and received at the receiver frontend 132 of the 
MCM receiver. The signal processing between the receiver 
frontend and the fast Fourier transf ormator 14 0 has been 
omitted in Figure 13. The output of the fast Fourier 
transf ormator is applied to the de-mapper, which performs a 
differential de-mapping along the frequency axis. The output 
of the de-mapper are the respective phase shifts for the 
subcarriers. The phase offsets of this phase shifts which 
are caused by echoes in multipath environments are 
visualized by a block 400 in Figure 13 which shows an 
example of a scatter diagram of the subcarrier symbols 
without an echo phase offset correction. 

The output of the de-mapper 142 is applied to the input of 
an echo phase offset correction device 402. The echo phase 
offset correction device 4 02 uses an EPOC algorithm in order 
to eliminate echo phase offsets in the output of the de- 
mapper 142. The result is shown in block 404 of Figure 13, 
i.e. only the encoded phase shifts, 0°, 90° , 180° or 270° 
are present at the output of the correction device 402. The 
output of the correction device 402 forms the signal for the 
metric calculation which is performed in order to recover 
the bitstream representing the transmitted information. 

A first embodiment of an EPOC algorithm and a device for 
performing same is now described referring to Figure 14 . 

The first embodiment of an EPOC algorithm starts from the 
assumption that every received differentially decoded 
complex symbol is rotated by an angle due to echoes in the 
multipath channel. For the subcarriers equal spacing in 
frequency is assumed since this represents a preferred 
embodiment. If the subcarriers were not equally spaced in 
frequency, a correction factor would have to be introduced 
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into the EPOC algorithm. 

Figure 14 shows the correction device 4 02 (Figure 13) for 
performing the first embodiment of an EPOC algorithm. 

From the output of the de-mapper 142 which contains an echo 
phase offset as shown for example in the left part of Figure 
12, the phase shifts related to transmitted information must 
first be discarded. To this end, the output of the de-mapper 
142 is applied to a discarding unit 500. In case of a DQPSK 
mapping, the discarding unit can perform a " (.) 4lf operation. 
The unit 500 projects all received symbols into the first 
quadrant. Therefore, the phase shifts related to transmitted 
information is eliminated from the phase shifts representing 
the subcarrier symbols. The same effect could be reached 
with a modulo-4 operation. 

Having eliminated the information related symbol phases in 
unit 500, the first approach to obtain an estimation would 
be to simply compute the mean value over all symbol phases 
of one MCM symbol. However, it is preferred to perform a 
threshold decision before determining the mean value over 
all symbol phases of one MCM symbol. Due to Rayleigh fading 
some of the received symbols may contribute unreliable 
information to the determination of the echo phase offset. 
Therefore, depending on the absolute value of a symbol, a 
threshold decision is performed in order to determine 
whether the symbol should contribute to the estimate of the 
phase offset or not. 

Thus, in the embodiment shown in Figure 14, a threshold 
decision unit 510 is included. Following the unit 500 the 
absolute value and the argument of a differentially decoded 
symbol is computed in respective computing units 512 and 
514. Depending on the absolute value of a respective symbol, 
a control signal is derived. This control signal is compared 
with a threshold value in a decision circuit 516. If the 
absolute value, i.e. the control signal thereof, is smaller 
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than a certain threshold, the decision circuit 516 replaces 
the angle value going into the averaging operation by a 
value equal to zero. To this end, a switch is provided in 
order to disconnect the output of the argument computing 
unit 514 from the input of the further processing stage and 
connects the input of the further processing stage with a 
unit 518 providing a constant output of "zero". 

An averaging unit 520 is provided in order to calculate a 
mean value based on the phase offsets ^ determined for the 
individual subcarrier symbols of a MCM symbol as follows: 



K 

f = 1/K 2 *i 

i=l 



(Eg. 22) 



In the averaging unit 52 0, summation over K summands is 
performed. The output of the averaging unit 52 0 is provided 
to a hold unit 52 2 which holds the output of the averaging 
unit 520 K times. The output of the hold unit 522 is 
connected with a phase rotation unit 524 which performs the 
correction of the phase offsets of the K complex signal 
points on the basis of the mean value *f. 

The phase rotation unit 524 performs the correction of the 
phase offsets by making use of the following equation: 

v k' = v k ■ e " j ^ (Eq.23) 

In this equation, v k ' designates the K phase corrected 
differentially decoded symbols for input into the soft- 
metric calculation, whereas v k designates the input symbols. 
As long as a channel which is quasi stationary during the 
duration of one MCM symbols can be assumed, using the mean 
value over all subcarriers of one MCM symbol will provide 
correct results. 



A buffer unit 527 may be provided in order to buffer the 
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complex signal points until the mean value of the phase 
offsets for one MCM symbol is determined. The output of the 
phase rotation unit 524 is applied to the further processing 
stage 52 6 for performing the soft-metric calculation. 

With respect to the results of the above echo phase offset 
correction, reference is made again to Figure 12. The two 
plots stem from a simulation which included the first 
embodiment of an echo phase offset correction algorithm 
described above. At the instant of the scatter diagram 
snapshot shown in the left part of Figure 12, the channel 
obviously distorted the constellation in such a way, that a 
simple angle rotation is a valid assumption. As shown in the 
right part of Figure 12 , the signal constellation can be 
rotated back to the axis by applying the determined mean 
value for the rotation of the differentially detected 
symbols . 

A second embodiment of an echo phase offset correction 
algorithm is described hereinafter. This second embodiment 
can be preferably used in connection with multipath channels 
that have up to two strong path echoes. The algorithm of the 
second embodiment is more complex than the algorithm of the 
first embodiment. 

What follows is a mathematical derivation of the second 
embodiment of a method for echo phase offset correction. The 
following assumptions can be made in order to ease the 
explanation of the second embodiment of an EPOC algorithm. 

In this embodiment, the guard interval of the MCM signal is 
assumed to be at least as long as the impulse response h[q] , 
q = 0, 1, . .., Qh-1 of the multipath channel. 

At the transmitter every MCM symbol is assembled using 
frequency axis mapping explained above. The symbol of the 
reference subcarrier equals 1, i.e. 0 degree phase shift. 
The optional phase shift PHI equals zero, i.e. the DQPSK 
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signal constellation is not rotated. 
Using an equation this can be expressed as 

a k =a k _ ia * nc (Eq.24) 

with 

k : index k = l,2,...,K of the active subcarrier; 

* - c : complex phase increment symbol; m=0,l,2,3 xs 
the QPSK symbol number which is derived from 
Gray encoding pairs of 2 Bits; 

a 0 = 1 : symbol of the reference subcarrier. 
At the DFT output of the receiver the decision variables 

e k = a k H k (Eq.25) 
are obtained with 

Qh-l 271. 



H k = IXiJ-e^' (Eq.26) 

t=0 



being the DFT of the channel impulse response h[q] at 
position k. 

With |a k | 2 = 1 the differential demodulation yields 

v.-e.-e^^arH.H^ (Eq.27) 

For the receiver an additional phase term is introduced, 
which shall be used to correct the systematic phase offset 
caused by the channel* Therefore, the final decision 
variable at the receiver is 

Vk = v k - e jCp * = aj nC • e jtP * • H k • hJ_! (Eq.28) 
As can be seen from the Equation 28, the useful information 
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a k inc is weighted with the product e^ k -H k 'H* k _ 1 (rotation 
and effective transfer function of the channel) . This 
product must be real-valued for an error free detection. 
Considering this, it is best to choose the rotation angle to 
equal the negative argument of H^H*}^. To derive the 
desired algorithm for 2 -path channels, the nature of 
H k' H *k-l is investigated in the next section. 

It is assumed that the 2-path channel exhibits two echoes 
with energy content unequal zero, i.e. at least two dominant 
echoes. This assumption yields the impulse response 

h[q] = c I 8 0 [q] + c a 6 0 [q-q 0 ] < E <*- 29 > 

with 

Cl ,c 2 : complex coefficients representing the path echoes; 

q 0 : delay of the second path echo with respect to the 
first path echo; 

S 0 : Dirac pulse; <S 0 [k] = 1 for k = 0 

5 0 [k] = 0 else 

The channel transfer function is obtained by applying a DFT 
to Equation 29: 



H k =H 



j — k 

e K 
V J 



2it, 



-j-n-kq<> 
c,+c,-e *- 

1 2 (Eg. 30) 



With Equation 3 0 the effective transfer function for 
differential demodulation along the frequency axis is: 



^ + c 2 e^ kq 0.fc; +c ;e +j ^ (k - ,)qo 



= c a + c b CO 



sQ-rq 0 (2k-l) 



(Eq.31) 



Assuming a noise free 2-path channel, it can be observed 
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from Equation 31 that the symbols on the receiver side are 
located on a straight line in case the symbol 1+jO has been 
send (see above assumption) . This straight line can be 
characterized by a point 



which determines its direction. 

With the above assumptions, the following geometric 
derivation can be performed. A more suitable notation for 
the geometric derivation of the second embodiment of an EPOC 
algorithm is obtained if the real part of the complex plane 
is designated as x = Re{z}, the imaginary part as y = Im{z}, 
respectively, i.e. z = x+jy. With this new notation, the 
straight line, on which the received symbols will lie in 
case of a noise-free two-path channel, is 

f(x) = a + b-x (Eq.34) 




(Eq.32) 



and the vector 



c b =2c l c;-e" JK 



(Eq.33) 



with 




(Eq.35) 



and 




(Eq.36) 



Additional noise will spread the symbols around the straight 
line given by Equations 34 to 36. In this case Equation 36 
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is the regression curve for the cluster of symbols. 

For the geometric derivation of the second embodiment of an 
EPOC algorithm, the angle *f k from Equation 2 8 is chosen to 
be a function of the square distance of the considered 
symbol from the origin: 



(Eq.37) 



Equation 37 shows that the complete signal space is 
distorted (torsion) , however, with the distances from the 
origin being preserved. 

For the derivation of the algorithm of the second embodi- 
ment, f £ ( • ) has to be determined such that all decision 
variables v' k (assuming no noise) will come to lie on the 
real axis: 



Im{(x + jf(x)).e JlK(|zp )}-0 



(Eq. 38) 



Further transformations of Equation 38 lead to a quadratic 
equation which has to be solved to obtain the solution for 

?*. 

In case of a two-path channel, the echo phase offset 
correction for a given decision variable v^ is 



1 D^k 



(Eq.39) 



with 



- aian 



g + ^[vj 2 (l + b 2 )"a 2 



-ab + ^\v k [ 2 (l + b 2 ) - a 2 j 

(f) 



atan\ 



I I 2 a " 
for h\ *J^2 

I P a 2 
1 *' l + b 



(Eq.40) 
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From the two possible solutions of the quadratic equation 
mentioned above, Equation 4 0 is the one solution that cannot 
cause an additional phase shift of 180 degrees. 

The two plots in Figure 15 show the projection of the EPOC 
algorithm of the second embodiment for one quadrant of the 
complex plane. Depicted here is the quadratic grid in the 
sector |arg(z)| < 7r/4 and the straight line y = f(x) = a+b-x 
with a = -1.0 and b = 0.5 (dotted line). In case of a 
noise-free channel, all received symbols will lie on this 
straight line if 1+jo was send. The circle shown in the 
plots determines the boarder line for the two cases of 
Equation 40. In the left part, Figure 15 shows the situation 
before the projection, in the right part, Figure 15 shows 
the situation after applying the projection algorithm. By 
looking on the left part, one can see, that the straight 
line now lies on the real axis with 2+j0 being the fix point 
of the pro j ection . Therefore , it can be concluded that the 
echo phase offset correction algorithm according to the 
second embodiment fulfills the design goal. 

Before the second embodiment of an EPOC algorithm can be 
applied, the approximation line through the received symbols 
has to be determined, i.e. the parameters a and b must be 
estimated. For this purpose, it is assumed that the received 
symbols lie in sector |arg(z) | < n/4, if 1+jo was sent. If 
symbols other than 1+ j 0 have been sent , a modulo operation 
can be applied to project all symbols into the desired 
sector. Proceeding like this prevents the necessity of 
deciding on the symbols in an early stage and enables 
averaging over all signal points of one MCM symbol (instead 
of averaging over only % of all signal points) . 

For the following computation rule for the EPOC algorithm of 
the second embodiment, x^ is used to denote the real part of 
the i-th signal point and for its imaginary part, 

respectively (i = l, 2,..., K) . Altogether, K values are 
available for the determination. By choosing the method of 
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least squares, the straight line which has to be determined 
can be obtained by minimizing 

(a, b) = argmin £ f y ( - ( a + b ■ x { )) ( Eq . 4 1 ) 

The solution for Equation 41 can be found in the laid open 
literature. It is 

K 

Z( x ,-x)y, 

b=J= K . a = y-x-b (Eq.42) 

1=1 

with mean values 

1 K 1 K 

N i=i N -=i (Eq.43) 

If necessary, an estimation method with higher robustness 
can be applied. However, the trade-off will be a much higher 
computational complexity . 

To avoid problems with the range in which the projection is 
applicable, the determination of the straight line should be 
separated into two parts. First, the cluster's centers of 
gravity are moved onto the axes, following, the signal space 
is distorted. Assuming that a and b are the original 
parameters of the straight line and a is the rotation angle, 
fK(.) has to be applied with the transformed parameters 

. b-cos(a)-sin(ct) . / / ^ , * • / \\ 

b = 7~T~^ — r-7-4, a =a*(cos(a)-b -sin(a)J 

cos(a) +■ b * sin(a) ( Eq . 4 4 ) 

Besides the two EPOC algorithms explained above section, 
different algorithms can be designed that will, however, 
most likely exhibit a higher degree of computational 
complexity. 



Claims 



A method of performing a fine frequency synchronization 
compensating for a carrier frequency deviation from an 
oscillator frequency in a multi-carrier demodulation 
system (13 0) of the type capable of carrying out a 
differential phase decoding of multi-carrier modulated 
signals, said signals comprising a plurality of symbols 
(200) , each symbol being defined by phase differences 
between simultaneous carriers (202) having different 
frequencies, said method comprising the steps of: 

determining a phase difference between phases of the 
same carrier in different symbols; 

determining a frequency offset by eliminating phase 
shift uncertainties corresponding to codeable phase 
shifts from said phase difference; and 

performing a feedback correction of said carrier 
frequency deviation based on said determined frequency 
offset. 

A method of performing a fine frequency synchronization 
compensating for a carrier frequency deviation from an 
oscillator frequency in a multi-carrier demodulation 
system (130) of the type capable of carrying out a 
differential phase decoding of multi-carrier modulated 
signals, said signals comprising a plurality of symbols 
(200) , each symbol being defined by phase differences 
between simultaneous carriers (202) having different 
frequencies, said method comprising the steps of: 

determining respective phase of the same carrier in 
different symbols; 

eliminating phase shift uncertainties corresponding to 
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codeable phase shifts from said phases to determine 
respective phase deviations; 

determining a frequency offset by determining a phase 
difference between said phase deviations; 

performing a feedback correction of said carrier 
frequency deviation based on said determined frequency 
of f set ♦ 

3. A method of performing a fine frequency synchronization 
compensating for a carrier frequency deviation from an 
oscillator frequency in a multi-carrier demodulation 
system (13 0) of the type capable of carrying out a 
differential phase decoding of multi-carrier modulated 
signals, said signals comprising a plurality of symbols 
(200) , each symbol being defined by phase differences 
between simultaneous carriers (202) having different 
frequencies, said method comprising the steps of: 

for a plurality of carriers (202) in said symbols (200) : 

determining a phase difference between phases of the 
same carrier in different symbols; and 

determining a frequency offset by eliminating phase 
shift uncertainties corresponding to codeable phase 
shifts from said phase difference; 

determining an averaged frequency offset (f offset ) by 
averaging said determined frequency offsets of said 
plurality of carriers (202) ; and 

performing a feedback correction of said frequency 
deviation based on said averaged frequency offset 

( f off set) • 

4. A method of performing a fine frequency synchronization 
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compensating for a carrier frequency deviation from an 
oscillator frequency in a multi-carrier demodulation 
system (13 0) of the type capable of carrying out a 
differential phase decoding of multi-carrier modulated 
signals, said signals comprising a plurality of symbols 
(200) , each symbol being defined by phase differences 
between simultaneous carriers (202) having different 
frequencies, said method comprising the steps of: 

for a plurality of carriers (202) in said symbols (200) : 

determining respective phases of the same carrier in 
different symbols; 

eliminating phase shift uncertainties corresponding to 
codeable phase shifts from said phases to determine 
respective phase deviations; and 

determining a frequency offset by determining a phase 
difference between said phase deviations; 

determining an averaged frequency offset by averaging 
said determined frequency offsets of said plurality of 
carriers; and 

performing a feedback correction of said frequency 
deviation based on said averaged frequency offset. 

5. The method according to claims 1 or 3 , wherein said step 
of determining a phase difference comprises the step of 
determining a phase difference between phases of the 
same carrier (202) in symbols (200) which are ad j acent 
in the time axis direction. 

6. The method according to claims 1 or 3 , wherein said step 
of determining a frequency offset comprises the step of 
eliminating phase shift uncertainties corresponding to 
M-ary phase shifts. 
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7. The method according to claims 2 or 4 , wherein said step 
of determining respective phases comprises the step of 
determining respective phases of the same carrier (202) 
in symbols (200) which are adjacent in the time axis 
direction. 

8. The method according to claims 2 or 4 , wherein said step 
of eliminating phase shift uncertainties comprises the 
step of eliminating M-ary phase shifts. 

9. An apparatus for performing a fine frequency 
synchronization compensating for a carrier frequency 
deviation from an oscillator frequency, for a 
multi-carrier demodulation system (13 0) of the type 
capable of carrying out a differential phase decoding of 
multi-carrier modulated signals, said signals comprising 
a plurality of symbols (200) , each symbol being defined 
by phase differences between simultaneous carriers (202) 
having different frequencies, said apparatus comprising: 

means (330) for determining a phase difference between 
phases of the same carrier (202) in different symbols 
(200) ; 

means (340, 342) for determining a frequency offset by 
eliminating phase shift uncertainties corresponding to 
codeable phase shifts from said phase difference; and 

means for performing a feedback correction * of said 
frequency deviation based on said determined frequency 
offset. 

10. An apparatus for performing a fine frequency 
synchronization compensating for a carrier frequency 
deviation from an oscillator frequency, for a 
multi-carrier demodulation system (13 0) of the type 
capable of carrying out a differential phase decoding of 
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multi-carrier modulated signals, said signals comprising 
a plurality of symbols (200), each symbol being defined 
by phase differences between simultaneous carriers (202) 
having different frequencies, said apparatus comprising: 

means for determining respective phases of the same 
carrier in different symbols; 

means for eliminating phase shift uncertainties 
corresponding to codeable phase shifts from said phases 
to determine respective phase deviations; 

means for determining a frequency offset by determining 
a phase difference between said phase deviations; 

means for performing a feedback correction of said 
frequency deviation based on said determined frequency 
offset. 

11. An apparatus for performing a fine frequency 
synchronization compensating for a carrier frequency 
deviation from an oscillator frequency, for a 
multi-carrier demodulation system (13 0) of the type 
capable of carrying out a differential phase decoding of 
multi-carrier modulated signals, said signals comprising 
a plurality of symbols (200) , each symbol being defined 
by phase differences between simultaneous carriers (202) 
having different frequencies, said apparatus comprising: 

means (3 3 0) for determining a phase difference between 
phases of the same carrier (202) in different symbols; 

means (340, 342) for determining a frequency offset by 
eliminating phase shift uncertainties corresponding to 
codeable phase shifts from said phase difference; 

means (344) for determining an averaged frequency offset 
(f offset ) by averaging determined frequency offsets of a 
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plurality of carriers; and 



means for performing a feedback correction of said 
frequency deviation based on said averaged frequency 
offset. 



12. An apparatus for performing a fine frequency 
synchronization compensating for a carrier frequency 
deviation from an oscillator frequency, for a 
multi-carrier demodulation system (13 0) of the type 
capable of carrying out a differential phase decoding of 
multi-carrier modulated signals, said signals comprising 
a plurality of symbols (200) , each symbol (200) being 
defined by phase differences between simultaneous 
carriers (202) having different frequencies , said 
apparatus comprising : 

means for determining respective phases of the same 
carrier in different symbols; 

means for eliminating phase shift uncertainties 
corresponding to codeable phase shifts from said phases 
to determine respective phase deviations; 

means for determining a frequency offset by determining 
a phase difference between said phase deviations; 



means for determining an averaged frequency offset by 
averaging determined frequency offsets of a plurality of 
carriers; and 

means for performing a feedback correction of said 
frequency deviation based on said averaged frequency 
offset. 



13. The apparatus according to claims 9 or 11, wherein said 
means (330) for determining a phase difference comprises 
means for determining a phase difference between phases 
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of the same carrier in symbols which are adjacent in the 
time axis direction, 

14 . The apparatus according to claims 10 or 12, wherein said 
means for determining respective phases comprises means 
for determining respective phases of the same carrier in 
symbols which are adjacent in the time axis direction. 

15 . The apparatus according to claims 9 or 11 , wherein said 
means (340, 342) for determining a frequency offset 
comprises a M-ary phase shift keying decision device 
(340) and a complex multiplier (342) . 

16. The apparatus according to claims 10 or 12, wherein said 
means for eliminating phase shift uncertainties 
comprises a M-ary phase shift keying decision device and 
a complex multiplier* 

17. The apparatus according to one of claims 9 to 16, 
wherein said means for performing a feedback correction 
of said frequency deviation comprises a numerical 
controlled oscillator (322) and a complex multiplier 
(326) . 

18. The apparatus according to claim 17, wherein said means 
for performing a feedback correction of said frequency 
deviation further comprises a low path filter (324) 
preceding said numerical controlled oscillator (322) . 
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METHOD AND APPARATUS FOR FINE FREQUENCY SYNCHRONIZATION IN 
MULTI-CARRIER DEMODULATION SYSTEMS 



ABSTRACT 



A method and an apparatus relate to a fine frequency 
synchronization compensating for a carrier frequency 
deviation from an oscillator frequency in a multi-carrier 
demodulation system 13 0 of the type capable of carrying out 
a differential phase decoding of multi-carrier modulated 
signals, the signals comprising a plurality of symbols 200, 
each symbol being defined by phase differences between 
simultaneous carriers 2 02 having different frequencies. A 
phase difference between phases of the same carrier 202 in 
different symbols 2 00 is determined. Thereafter, a frequency 
offset is determined by eliminating phase shift 
uncertainties corresponding to codeable phase shifts from 
the phase difference. Finally, a feedback correction of the 
carrier frequency deviation is performed based on the 
determined frequency offset. Alternatively, an averaged 
frequency offset can be determined by averaging determined 
frequency offsets of a plurality of carriers 202. Then, the 
feedback correction of the frequency deviation is performed 
based on the averaged frequency offset. 
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METHOD AND APPARATUS FOR FINE FREQUENCY SYNCHRONIZATION IN 
MULT I -CARRIER DEMODULATION SYSTEMS 

FIELD OF THE INVENTION 

The present invention relates to methods and apparatus for 
performing a fine frequency synchronization in multi -carrier 
demodulation systems, and in particular to methods and appa- 
ratus for performing a fine frequency synchronization com- 
pensating for a carrier frequency deviation from an oscilla- 
tor frequency in a multi-carrier demodulation system of the 
type capable of carrying out a differential phase decoding 
of multi-carrier modulated signals, wherein the signals com- 
prise a plurality of symbols, each symbol being defined by 
phase differences between simultaneous carriers having dif- 
ferent frequencies. 



BACKGROUND OF THE INVENTION 

In a multi carrier transmission system (MCM , OFDM) , the ef- 
fect of a carrier frequency offset is substantially more 
considerable than in a single carrier transmission system. 
MCM is more sensitive to phase noise and frequency offset 
which occurs as amplitude distortion and inter carrier in- 
terference (ICI) . The inter carrier interference has the ef- 
fect that the subcarriers are no longer orthogonal in rela- 
tion to each other. Frequency offsets occur after power on 
or also later due to frequency deviation of the oscillators 
used for downconversion into baseband. Typical accuracies 
for the frequency of a free running oscillator are about ±50 
ppm of the carrier frequency, with a carrier frequency in 
the s-band of 2.34 Ghz, for example, there will be a maximum 
local oscillator (LO) frequency deviation of above 100 kHz 
(117.25 kHz). The above named effects result in high re- 
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qui rements on the algorithm used for frequency offset cor- 
rection . 



5 DESCRIPTION OF PRIOR ART 

Most prior art algorithms for frequency synchronization di- 
vide frequency correction into two stages. In the first 
stage, a coarse synchronization is performed. In the second 

10 stage, a fine correction can be achieved- A frequently used 
algorithm for coarse synchronization of the carrier fre- 
quency uses a synchronization symbol which has a special 
spectral pattern in the frequency domain. Such a synchroni- 
zation symbol is, for example, a CAZAC sequence (CAZAC = 

15 Constant Amplitude Zero Autocorrelation). Through compari- 
son, i.e. the correlation, of the power spectrum of the re- 
ceived signal with that of the transmitted signal, the fre- 
quency carrier offset can be coarsely estimated. These prior 
art algorithms all work in the frequency domain. Reference 

20 is made, for example, to Ferdinand clafcen, Heinrich Meyr, 
"Synchronization Algorithms for an OFDM system for Mobile 
Communication", ITG-Fachtagung 130, Codierung fur Quelle, 
Kanal und Obertragung, pp. 105 - 113, Oct. 26-28, 1994; and 
Timothy M. Schmidl, Donald c. Cox, "Low-Overhead, Low- 

25 Complexity [Burst] Synchronization for OFDM", in Proceedings 
of the IEEE International Conference on communication ICC 
1996, pp. 1301-1306 (1996). 

For the coarse synchronization of the carrier frequency, 
30 Paul H. Moose, "A Technique for orthogonal Frequency Divi- 
sion Multiplexing Frequency Offset correction", IEEE Trans- 
action On Communications, Vol. 42, No. 10, October 1994, 
suggest increasing the spacing between the subcarriers such 
that the subcarrier distance is greater than the maximum 
35 frequency difference between the received and transmitted 
carriers. The subcarrier distance is increased by reducing 
the number of sample values which are transformed by the 
Fast Fourier Transform. This corresponds to a reduction of 
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the number of sampling values which are transformed by the 
Fast Fourier Transform. 

WO 9205646 A relates to methods for the reception of or- 
5 thogonal frequency division multiplexed signals comprising 
data which are preferably differentially coded in the direc- 
tion of the time axis. Phase drift of the demodulated sam- 
ples from one block to the next is used to indicate the de- 
gree of local oscillator frequency error. Phase drift is as- 
10 sessed by multiplying complex values by the complex conju- 
gate of an earlier sample demodulated from the same OFDM 
carrier and using the resulting measure to steer the local 
oscillator frequency via a frequency locked loop. 

15 

SUMMARY OF THE INVENTION 

it is an object of the present invention to provide methods 
and apparatus for performing a fine frequency synchroniza- 

20 tion which allow a fine frequency synchronization compensat- 
ing for a carrier frequency deviation from an oscillator 
frequency in a MCM transmission system which makes use of 
mcm signals in which information is differential phase en- 
coded between simultaneous sub-carriers having different 

25 frequencies. 

in accordance with a first aspect, the present invention 
provides a method of performing a fine frequency synchroni- 
zation compensating for a carrier frequency deviation from 

30 an oscillator frequency in a multi -carrier demodulation sys- 
tem of the type capable of carrying out a differential phase 
decoding of multi -carrier modulated signals, the signals 
comprising a plurality of symbols, each symbol being defined 
by phase differences between simultaneous carriers having 

35 different frequencies, the method comprising the steps of: 

determining a phase difference between phases of the same 
carrier in different symbols; 



- 4 - 



determining a frequency offset by eliminating phase shift 
uncertainties [going back to phase shifts due to the defini- 
tion of symbols] related to the transmitted information from 
the phase difference making use of a m-psk decision device; 
5 and 

performing a feedback correction of the carrier frequency 
deviation based on the determined frequency offset. 

10 in accordance with a second aspect, the present invention 
provides a method of performing a fine frequency synchroni- 
zation compensating for a carrier frequency deviation from 
an oscillator frequency in a multi -carrier demodulation sys- 
tem of the type capable of carrying out a differential phase 

15 decoding of multi-carrier modulated signals, the signals 
comprising a plurality of symbols, each symbol being defined 
by phase differences between simultaneous carriers having 
different frequencies, the method comprising the steps of: 

20 determining respective phases of the same carrier in differ- 
ent symbols; 

eliminating phase shift uncertainties related to the trans- 
mitted information from the phases to determine respective 
25 phase deviations making use of a M-PSK decision device; 

determining a frequency offset by determining a phase dif- 
ference between the phase deviations; and 

30 performing a feedback correction of said carrier frequency 
deviation based on the determined frequency offset. 

in accordance with a third aspect, the present invention 
provides an apparatus for performing a fine frequency syn- 
35 chronization compensating for a carrier frequency deviation 
from an oscillator frequency, for a multi -carrier demodula- 
tion system of the type capable of carrying out a differen- 
tial phase decoding of multi -carrier modulated signals, the 
signals comprising a plurality of symbols, each symbol being 
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defined by phase differences between simultaneous carriers 
having different frequencies, the apparatus comprising: 

means for determining a phase difference between phases of 
5 the same carrier in different symbols; 

[means] M-PSK decision device for determining a frequency 
offset by eliminating phase shift uncertainties [going back 
to phase shifts due to the definition of symbols] related to 
10 the transmitted information from the phase difference [mak- 
ing use of a M-PSK decision device]; and 

means for performing a feedback correction of the frequency 
deviation based on the determined frequency offset. 

15 

In accordance with a fourth aspect, the present invention 
provides an apparatus for performing a fine frequency syn- 
chronization compensating for a carrier frequency deviation 
from an oscillator frequency, for a multi-carrier demodula- 
20 tion system of the type capable of carrying out a differen- 
tial phase decoding of multi -carri er modulated signals, said 
signals comprising a plurality of symbols, each symbol being 
defined by phase differences between simultaneous carriers 
having different frequencies, the apparatus comprising: 

25 

means for determining respective phases of the same carrier 
in different symbols; 

M-PSK decision device for eliminating phase shift uncertain- 
30 ties [going back to phase shifts due to the definition of 
symbols] related to the transmitted information from the 
phases to determine respective phase deviations : 

means for determining a frequency offset by determining a 
35 phase difference between the phase deviations; and 

means for performing a feedback correction of the frequency 
deviation based on the determined frequency offset. 



- 6 - 



The present invention relates to methods and apparatus for 
performing a fine frequency synchronization compensating for 
a carrier frequency deviation from an oscillator frequency. 
This fine frequency synchronization is preferably performed 
5 after completion of a coarse frequency synchronization, such 
that the frequency offsets after the coarse frequency syn- 
chronization are smaller than half the sub-carrier distance 
in the MCM signal. Since the frequency offsets which are to 
be corrected by the inventive fine frequency synchronization 

10 methods and apparatus, a correction of the frequency offsets 
by using a phase rotation with differential decoding and de- 
mapping in the time axis can be used. The frequency offsets 
are detected by determining the frequency differences be- 
tween time contiguous sub-carrier symbols along the time 

15 axis. The frequency error is calculated by measuring the ro- 
tation of the i-Q cartesian coordinates of each sub-carrier 
and, in preferred embodiments, averaging them over all n 
sub-carriers of a MCM symbol. 

20 Firstly, the phase ambiguity or uncertainty is eliminated by 
using a M-PSK decision device and correlating the output of 
the decision device with the input signal for a respective 
sub-carrier symbol. Thus, the phase offset for a sub-carrier 
symbol is determined and can be used for restructuring the 

25 frequency error in form of a feed-backward structure. Alter- 
natively, the phase offsets of the sub-carrier symbols of 
one MCM symbol can be averaged over all of the active carri- 
ers of a MCM symbol, wherein the averaged phase offset is 
used to restructure the frequency error. 

30 

in accordance with the present invention, the determination 
of the frequency offset is performed in the frequency do- 
main. The feedback correction in accordance with the inven- 
tive fine frequency synchronization is performed in the time 
35 domain. To this end, a differential decoder in the time do- 
main is provided in order to detect frequency offsets of 
sub-carriers on the basis of the phases of timely successive 
sub-carrier symbols of different MCM symbols. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



In the following, preferred embodiments of the present in- 
5 vention will be explained in detail on the basis of the 
drawings enclosed, in which: 

Figure 1 shows a schematic overview of a MCM transmis- 
sion system to which the present application 
10 can be applied; 



Figures 2a and 2B show schematic views representing a 
scheme for differential mapping in the time 
axis and a scheme for differential mapping in 
15 the frequency axis; 



Figure 3 shows a functional block diagram for performing 
a differential mapping in the frequency axis; 

20 Figure 4 shows a representation of time variation of all 

sub-carriers in MCM symbols; 

Figure 5 shows a QPSK-constellation for each sub-carrier 
with a frequency offset; 

25 

Figure 6 shows a general block diagram illustrating the 
position of the inventive fine frequency syn- 
chronization device in a MCM receiver; 

30 Figure 7 shows a block diagram of the fine frequency er- 
ror detector shown in Figure 6; 

Figure 8 shows a block diagram of a MCM receiver com- 
prising a coarse frequency synchronization unit 
35 and a fine frequency synchronization unit; 



Figure 9 



shows a block diagram of a unit for performing 
a coarse frequency synchronization; 



- 8 - 

Figure 10 shows a schematic view of a reference symbol 
used for performing a coarse frequency synchro- 
nization ; 

5 Figure 11 shows a schematic view of a typical MCM signal 

having a frame structure; 

Figure 12 shows scatter diagrams of the output of an dif- 
ferential de-mapper of a MCM receiver for il- 
10 lustrating the effect of an echo phase offset 

correction; 

Figure 13 shows a schematic block diagram for illustrat- 
ing the position and the functionality of an 
15 echo phase offset correction unit; 

Figure 14 shows a schematic block diagram of a preferred 
form of an echo phase offset correction device; 
and 



20 



25 



Figure 15 shows schematic views for illustrating a pro- 
jection performed by another echo phase offset 
correction algorithm. 



DETAILED DESCRIPTION OF THE EMBODIMENTS 



Before discussing the present invention in detail, the mode 
of operation of a MCM transmission system is described re- 
30 ferring to figure 1. 

Referring to Figure 1, at 100 a MCM transmitter is shown 
that substantially corresponds to a prior art MCM transmit- 
ter- A description of such a MCM transmitter can be found, 
35 for example, in William Y- Zou, Yiyan Wu, "COFDM: AN 
OVERVIEW", IEEE Transactions on Broadcasting, vol. 41, No. 
1, March 1995. 
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A data source 102 provides a serial bitstream 104 to the MCM 
transmitter- The incoming serial bitstream 104 is applied to 
a bit-carrier mapper 106 which produces a sequence of spec- 
tra 108 from the incoming serial bitstream 104. An inverse 
5 fast Fourier transform (ifft) 110 is performed on the se- 
quence of spectra 108 in order to produce a MCM time domain 
signal 112- The MCM time domain signal forms the useful MCM 
symbol of the MCM time signal. To avoid intersymbol inter- 
ference (ISI) caused by multipath distortion, a unit 114 is 

10 provided for inserting a guard interval of fixed length be- 
tween adjacent MCM symbols in time- In accordance with a 
preferred embodiment of the present invention, the last part 
of the useful MCM symbol is used as the guard interval by 
placing same in front of the useful symbol. The resulting 

15 MCM symbol is shown at 115 in Figure 1 and corresponds to a 
MCM symbol 160 depicted in Figure 11. 

Figure 11 shows the construction of a typical MCM signal 
having a frame structure. One frame of the MCM time signal 

20 is composed of a plurality of MCM symbols 160. Each MCM sym- 
bol 160 is formed by an useful symbol 162 and a guard inter- 
val 164 associated therewith. As shown in Figure 11, each 
frame comprises one reference symbol 166. The present inven- 
tion can advantageously be used with such a MCM signal, how- 

25 ever, such a signal structure being not necessary for per- 
forming the present invention as long as the transmitted 
signal comprises a useful portion and at least one reference 
symbol . 

30 in order to obtain the final frame structure shown in Figure 
11, a unit 116 for adding a reference symbol for each prede- 
termined number of MCM symbols is provided. 

in accordance with the present invention, the reference sym- 
35 bol is an amplitude modulated bit sequence. Thus, an ampli- 
tude modulation of a bit sequence is performed such that the 
envelope of the amplitude modulated bit sequence defines a 
reference pattern of the reference symbol. This reference 
pattern defined by the envelope of the amplitude modulated 
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bit sequence has to be detected when receiving the MCM sig- 
nal at a MCM receiver- in a preferred embodiment of the pre- 
sent invention, a pseudo random bit sequence having good 
autocorrelation properties is used as the bit sequence that 
5 is amplitude modulated. 

The choice of length and repetition rate of the reference 
symbol depends on the properties of the channel through 
which the MCM signal is transmitted, e.g. the coherence time 

10 of the channel, in addition, the repetition rate and the 
length of the reference symbol, in other words the number of 
useful symbols in each frame, depends on the receiver re- 
quirements concerning mean time for initial synchronization 
and mean time for resynchronization after synchronization 

15 loss due to a channel fade. 

The resulting MCM signal having the structure shown at 118 
in Figure 1 is applied to the transmitter front end 120. 
Roughly speaking, at the transmitter front end 120, a digi- 
20 tal /analog conversion and an up-converting of the MCM signal 
is performed. Thereafter, the MCM signal is transmitted 
through a channel 122. 

Following, the mode of operation of a MCM receiver 130 is 
25 shortly described referring to Figure 1. The MCM signal is 
received at the receiver front end 132. in the receiver 
front end 132, the MCM signal is down-converted and, fur- 
thermore, an analog/digital conversion of the down-converted 
signal is performed. 

30 

The down- converted MCM signal is provided to a symbol 
frame/carrier frequency synchronization unit 134. 

A first object of the symbol frame/carrier frequency syn- 
35 chronization unit 134 is to perform a frame synchronization 
on the basis of the amplitude-modulated reference symbol. 
This frame synchronization is performed on the basis of a 
correlation between the amplitude-demodulated reference sym- 
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bol [an] and a predetermined reference pattern stored in the 
MCM receiver. 

A second object of the symbol frame/carrier frequency syn- 
chronization unit is to perform a coarse frequency synchro- 
nization of the MCM signal. To this end, the symbol 
frame/carrier frequency synchronization unit 134 serves as a 
coarse frequency synchronization unit for determining a 
coarse frequency offset of the carrier frequence caused, for 
example, by a difference of the frequencies between the lo- 
cal oscillator of the transmitter and the local oscillator 
of the receiver. The determined frequency is used in order 
to perform a coarse frequency correction. The mode of opera- 
tion of the coarse frequency synchronization unit is de- 
scribed in detail referring to Figures 9 and 10 hereinafter. 

As described above, the frame synchronization unit 134 de- 
termines the location of the reference symbol in the MCM 
symbol. Based on the determination of the frame synchroniza- 
tion unit 134, a reference symbol extracting unit 136 ex- 
tracts the framing information, i.e. the reference symbol, 
from the MCM symbol coming from the receiver front end 132. 
After the extraction of the reference symbol, the MCM signal 
is applied to a guard interval removal unit 138. The result 
of the signal processing performed hereherto in the MCM re- 
ceiver are the useful MCM symbols. 

The useful MCM symbols output from the guard interval re- 
moval unit 138 are provided to a fast Fourier transform unit 
140 in order to provide a sequence of spectra from the use- 
ful symbols. Thereafter, the sequence of spectra is provided 
to a carrier-bit mapper 142 in which the serial bitstream is 
recovered. This serial bitstream is provided to a data sink 
144. 

Next, referring to Figures 2A and 2B, two modes for differ- 
ential mapping are described, in Figure 2A, a first method 
of differential mapping along the time axis is shown. As can 
be seen from Figure 2A, a MCM symbol consists of k sub- 
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carriers. The sub-carriers comprise different frequencies 
and are, in a preferred embodiment, equally spaced in the 
frequency axis direction, when using differential mapping 
along the time axis, one or more bits are encoded into phase 
and/or amplitude shifts between two sub-carriers of the same 
center frequency in adjacent MCM symbols. The arrows de- 
picted between the sub-carrier symbols correspond to infor- 
mation encoded in amplitude and/or phase shifts between two 
sub-carrier symbols. 

A second method of differential mapping is shown in Figure 
2B. The present invention is adapted for MCM transmission 
system using the mapping scheme shown in Figure 2B. This 
mapping scheme is based on a differential mapping inside one 
MCM symbol along the frequency axis. A number of MCM symbols 
200 is shown in Figure 2B. Each MCM symbol 200 comprises a 
number of sub-carrier symbols 202. The arrows 204 in Figure 
2B illustrate information encoded between two sub-carrier 
symbols 202. As can be seen from the arrows 204, this map- 
ping scheme is based on a differential mapping within one 
MCM symbol along the frequency axis direction. 

in the embodiment shown in Figure 2B, the first sub-carrier 
(k=0) in an MCM symbol 200 is used as a reference sub- 
carrier 206 (shaded) such that information is encoded be- 
tween the reference sub-carrier and the first active carrier 
208. The other information of a MCM symbol 200 is encoded 
between active carriers, respectively. 

Thus, for every MCM symbol an absolute phase reference ex- 
ists, in accordance with Figure 2B, this absolute phase ref- 
erence is supplied by a reference symbol inserted into every 
MCM symbol (k=0) . The reference symbol can either have a 
constant phase for all MCM symbols or a phase that varies 
from MCM symbol to MCM symbol. A varying phase can be ob- 
tained by replicating the phase from the last subcarrier of 
the MCM symbol preceding in time. 



- 13 - 



in Figure 3 a preferred embodiment of a device for perform- 
ing a differential mapping along the frequency axis is 
shown. Referring to Figure 3, assembly of mcm symbols in the 
frequency domain using differential mapping along the fre- 
5 quency axis according to the present invention is described. 

Figure 3 shows the assembly of one MCM symbol with the fol- 
lowing parameters: 

10 NFFT designates the number of complex coefficients of the 
discrete Fourier transform, number of subcarriers re- 
spectively. 

K designates the number of active carriers. The refer- 
15 ence carrier is not included in the count for K. 

According to Figure 3, a quadrature phase shift keying 
(QPSK) is used for mapping the bitstream onto the complex 
symbols- However, other M-ary mapping schemes (MPSK) like 2- 
20 PSK, 8-PSK, 16-QAM, 16-APSK, 64-APSK etc. are possible. 

Furthermore, for ease of filtering and minimization of 
aliasing effects some subcarriers are not used for encoding 
information in the device shown in Figure 3. These subcarri- 
25 ers, which are set to zero, constitute the so-called guard 
bands on the upper and lower edges of the MCM signal spec- 
trum. 

At the input of the mapping device shown in Figure 3, com- 
30 plex signal pairs b0[k], bl[k] of an input bitstream are re- 
ceived. K complex signal pairs are assembled in order to 
form one MCM symbol. The signal pairs are encoded into the K 
differential phase shifts phi [k] needed for assembly of one 
MCM symbol, in this embodiment, mapping from Bits to the 0, 
35 90, 180 and 270 degrees phase shifts is performed using Gray 
Mapping in a quadrature phase shift keying device 220. 
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Gray mapping is used to prevent that differential detection 
phase errors smaller than 135 degrees cause double bit er- 
rors at the receiver. 

5 Differential phase encoding of the K phases is performed in 
a differential phase encoder 222. At this stage of process- 
ing, the K phases phi [k] generated by the QPSK Gray mapper 
are differentially encoded. In principal, a feedback loop 
224 calculates a cumulative sum over all K phases. As start- 

10 ing point for the first computation (k = 0) the phase of the 
reference carrier 226 is used. A switch 228 is provided in 
order to provide either the absolute phase of the reference 
subcarrier 226 or the phase information encoded onto the 
preceding (i.e. z 1 , where z" 1 denotes the unit delay opera- 

15 tor) subcarrier to a summing point 230- At the output of the 
differential phase encoder 222, the phase information 
theta[k] with which the respective subcarriers are to be en- 
coded is provided, in preferred embodiments of the present 
invention, the subcarriers of a MCM symbol are equally 

20 spaced in the frequency axis direction. 

The output of the differential phase encoder 222 is con- 
nected to a unit 232 for generating complex subcarrier sym- 
bols using the phase information theta[k] . To this end, the 
25 K differentially encoded phases are converted to complex 
symbols by multiplication with 

factor * e j*[2*pi*(theta[k] + PHl)] (q,,!) 

30 wherein factor designates a scale factor and PHI designates 
an additional angle. The scale factor and the additional an- 
gle PHI are optional. By choosing PHI = 45° a rotated DQPSK 
signal constellation can be obtained. 

35 Finally, assembly of a MCM symbol is effected in an assem- 
bling unit 234. One MCM symbol comprising N FFT subcarriers is 
assembled from N FFT -K-1 guard band symbols which are "zero", 
one reference subcarrier symbol and K DQPSK subcarrier sym- 
bols. Thus, the assembled MCM symbol 200 is composed of K 
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complex values containing the encoded information, two guard 
bands at both sides of the N FFr complex values and a refer- 
ence subcarrier symbol. 

5 The MCM symbol has been assembled in the frequency domain. 
For transformation into the time domain an inverse discrete 
Fourier transform (idft) of the output of the assembling 
unit 234 is performed by a transformator 236- in preferred 
embodiments of the present invention, the transformator 236 
10 is adapted to perform a fast Fourier transform (FFT) . 

Further processing of the MCM signal in the transmitter as 
well as in the receiver is as described above referring to 
Figure 1. 

15 

At the receiver a de-mapping device 142 (Figure 1) is needed 
to reverse the operations of the mapping device described 
above referring to Figure 3- The implementation of the de- 
mapping device is straightforward and, therefore, need not 
20 be described herein in detail. 

The differential mapping along the frequency axis direction 
is suitable for multi -carrier (OFCM) digital broadcasting 
over rapidly changing multi path channels, in accordance 

25 with this mapping scheme, there is no need for a channel 
stationarity exceeding one multi -carrier symbol. However, 
differential mapping into frequency axis direction may cre- 
ate a new problem, in multi path environments, path echoes 
succeeding or preceding the main path can lead to systematic 

30 phase offsets between sub-carriers in the same MCM symbol. 
Thus, it will be preferred to provide a correction unit in 
order to eliminate such phase offsets. Because the channel 
induced phase offsets between differential demodulated sym- 
bols are systematic errors, they can be corrected by an al- 

35 gorithm. In principle, such an algorithm must calculate the 
echo induced phase offset from the signal space constella- 
tion following the differential demodulation and subse- 
quently correct this phase offset. 
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Examples for such echo phase correction algorithms are de- 
scribed at the end of this specification referring to Fig- 
ures 12 to 15. 

5 Next, the fine frequency synchronization in accordance with 
the present invention will be described referring to Figures 
4 to 8. As mentioned above, the fine frequency synchroniza- 
tion in accordance with the present invention is performed 
after completion of the coarse frequency synchronization. 

10 Preferred embodiments of the coarse frequency synchroniza- 
tion which can be performed by the symbol frame/carrier fre- 
quency synchronization unit 134 are described hereinafter 
referring to Figures 9 and 10 after having described the 
fine frequency synchronization in accordance with the pres- 

15 ent invention. 

With the fine frequency synchronization in accordance with 
the present invention frequency offsets which are smaller 
than half the sub-carrier distance can be corrected. Since 

20 the frequency offsets are low and equal for all sub-carriers 
the problem of fine frequency synchronization is reduced to 
sub-carrier level. Figure 4 is a schematical view of MCM 
symbols 200 in the time-frequency plane. Each MCM symbol 200 
consists of 432 sub-carrier symbols C x to C 432 . The MCM sym- 

25 bols are arranged along the time axis, the first MCM symbol 
200 shown in Figure 4 having associated therewith a time T l5 
the next MCM symbol having associated therewith a time T 2 
and so on. In accordance with a preferred embodiment of the 
present invention, the fine frequency synchronization is 

30 based on a phase rotation which is derived from the same 
sub-carrier of two MCM symbols which are adjacent in the 
time axis direction, for example Cx/T-l and Ql/t^. 

in the following, the present invention is described refer- 
35 ring to QPSK mapping (QPSK = Quadrature Phase Shift Keying). 
However, it is obvious that the present invention can be ap- 
plied to any MPSK mapping, wherein M designates the number 
of phase states used for encoding, for example 2, 4, 8, 16 
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Figure 5 represents a complex coordinate system showing a 
QPSK constellation for each sub-carrier with frequency off- 
set. The four possible phase positions of a first MCM sym- 
bol, MCM-symbol-1 are shown at 300. Changing from the sub- 
carrier (sub-carrier n) of this MCM symbol to the same sub- 
carrier of the next MCM symbol, MCM-symbol-2 , the position 
in the QPSK constellation will be unchanged in case there is 
no frequency offset. If a frequency offset is present, which 
is smaller than half the distance between sub-carriers, as 
mentioned above, this frequency offset causes a phase rota- 
tion of the QPSK constellation of MCM-symbol-2 compared with 
MCM-symbol-1. The new QPSK constellation, that is the four 
possible phase positions for the subject sub-carrier of MCM- 
symbol-2 are shown at 302 in Figure 5- This phase rotation 9 
can be derived from the following equation: 

C n (kT MCM ) = e ^ f — T -C n {(k - 1)T MCM ) 

e = 27zf offset T MCM CEq.2) 

C n designates the QPSK constellation of a sub-carrier n in a 
MCM symbol, n is an index running from 1 to the number of 
active sub-carriers in the MCM symbol, information regarding 
the frequency offset is contained in the term e j27 * f ° f£s * tTMCM of 
equation 2. This frequency offset is identical for all sub- 
carriers. Therefore, the phase rotation 0 is identical for 
all sub-carriers as well. Thus, averaging overall sub- 
carrier of a MCM symbol can be performed. 

Figure 6 shows a block diagram of a MCM receiver in which 
the present invention is implemented. An analog/digital con- 
verter 310 is provided in order to perform an analog/digital 
conversion of a down-converted signal received at the re- 
ceiver front end 132 (Figure 1). The output of the ana- 
log/digital converter 310 is applied to a low path filter 
and decimator unit 312. The low path filter is an impulse 
forming filter which is identical to an impulse forming fil- 
ter in the MCM transmitter, in the decimator, the signal is 
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sampled at the MCM symbol frequency. As described above re- 
ferring to Figure 1, guard intervals in the MCM signal are 
removed by a guard interval removal unit 132. Guard inter- 
vals are inserted between two MCM symbols in the MCM trans- 
5 mitter in order to avoid intersymbol interference caused by 
channel memory. 

The output of the guard interval removal unit 132 is applied 
to a MCM demodulator 314 which corresponds to the fast Fou- 
10 rier transformator 140 shown in Figure 1- Following the MCM 
demodulator 314 a differential decoding unit 316 and a de- 
mapping unit 318 are provided. In the differential decoding 
unit 316, phase information is recovered using differential 
5 decoding, in the demapping unit 318, demapping along the 

ff; 15 frequency axis direction is performed in order to recon- 
i?j struct a binary signal from the complex signal input into 

W the demapping unit 318. 

The output of the MCM demodulator 314 is also applied to 
f? 20 fine frequency error detector 320. The fine frequency error 
% detector 320 produces an frequency error signal from the 

output of the MCM demodulator. In the depicted embodiment, 
S the output of the fine frequency error detector 320 is ap- 

plied to a numerical controlled oscillator 322 via a loop 
25 filter 324. The loop filter 324 is a low pass filter for 
filtering superimposed interference portions of a higher 
frequency from the slowly varying error signal. The numeri- 
cal controlled oscillator 322 produces a carrier signal on 
the basis of the filtered error signal. The carrier signal 
30 produced by the numerical controlled oscillator 322 is used 
for a frequency correction which is performed by making use 
of a complex multiplier 326. The inputs to the complex mul- 
tiplier 326 are the output of the low pass filter and deci- 
mator unit 312 and the output of the numerical controlled 
35 oscillator 322. 



A description of a preferred embodiment of the fine fre- 
quency error detector 320 is given hereinafter referring to 
Figure 7. 
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The fine frequency error detector 320 comprises a differen- 
tial detector in the time axis 330. The output of the mcm 
demodulator 314, i.e. the FFT output (FFT = Fast Fourier 
Transform) is applied to the input of the differential de- 
tector 330 which performs a differential detection in the 
time axis in order to derive information on a frequency off- 
set from the same sub-carrier of two subsequently arriving 
MCM symbols, in the embodiment shown in Figure 7, the number 
of active sub-carriers is 432. Thus, the differential detec- 
tor 330 performs a correlation between the first and the 
433 rd sample. The first sample is associated with MCM- 
symbol-1 (Figure 5), whereas the 433rd sample is associated 
with MCM-symbol-2 (Figure 5). However, both these samples 
are associated with the same sub-carrier. 

To this end, the input signal Y k is applied to a z -1 -block 
332 and thereafter to a unit 334 in order to form the com- 
plex conjugate of the output of the z x -block 332. A complex 
multiplier 336 is provided in order to multiply the output 
of the unit 334 by the input signal Y k . The output of the 
multiplier 336 is a signal z k . 

The function of the differential detector 330 can be ex- 
pressed as follows: 

Z k =Y k+K .Y; (Eq.3) 
Y=[Y lt Y 2 ...,Y k ...] (Eq.4) 
Y = [CJ T X ,C 2 1 7;,...,C 4 3 2 / T x ,C, I T 2 ..\ (Eq . 5) 

Y k designates the output of the MCM modulator 314, i.e. the 
input to the differential detector 330, at a time k. z k des- 
ignates the output of the differential detector 330. K des- 
ignates the number of active carriers. 
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The output z k of the differential detector 330 contains a In- 
fold uncertainty corresponding to codeable phase shifts, in 
case of the QPSK this M-fold uncertainty is a 4-fold uncer- 
tainty, i.e. 0°, 90°, 180° and 270°. This phase shift uncer- 
tainty is eliminated from z k making use of a M-PSK decision 
device 340. Such decision devices are known in the art and, 
therefore, have not to be described here in detail. The out- 
put of the decision device 340 (aj* represents the complex 
conjugate of the codeable phase shift decided by the deci- 
sion device 340. This output of the decision device 340 is 
correlated with the output of the differential detector 330 
by performing a complex multiplication using a multiplier 
342. 

The output the multiplier 342 represents the phase offset 
for the respective sub-carriers. This phase offsets for the 
respective sub-carriers are averaged over one MCM symbol in 
an averaging unit 344 in accordance with a preferred embodi- 
ment of the present invention. The output of the averaging 
units 344 represent the output of the fine frequency error 
detector 320. 

The mathematical description for this procedure is as fol- 
lows: 
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(Eq.6) 



in accordance with preferred embodiments of the present in- 
vention, the frequency control loop has a backward struc- 
ture, in the embodiment shown in Figure 6, the feedback loop 
is connected between the output of the MCM demodulator 314 
and the input of the guard interval removal unit 132. 

in Figure 8, a block diagram of a MCM receiver comprising a 
coarse frequency correction unit 350 and a fine frequency 
correction unit as described above is shown. As shown in 
Figure 8, a common complex multiplier 326 can be used in or- 
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der to perform the coarse frequency correction and the fine 
frequency correction. As shown in Figure 8, the multiplier 
326 can be provided preceding the low pass filter and deci- 
mator unit 312. Depending on the position of the multiplier 
326, a hold unit has to be provided in the fine frequency 
synchronization feedback loop, in an alternative embodiment, 
it is possible to use two separate multipliers for the 
coarse frequency correction and for the fine frequency cor- 
rection, in such a case, the multiplier for the coarse fre- 
quency correction will be arranged preceding the low path 
filter and decimator unit, whereas the multiplier for the 
fine frequency correction will be arranged following the low 
path filter and decimator unit. 

Following, preferred embodiments for implementing a coarse 
frequency synchronization will be described referring to 
Figures 9 and 10. 

As it is shown in Figure 9, the output of the receiver front 
end 132 is connected to an analog/digital converter 310. The 
down-converted MCM signal is sampled at the output of the 
analog/digital converter 310 and is applied to a 
frame/timing synchronization unit 360. in a preferred em- 
bodiment, a fast running automatic gain control (AGC) (not 
shown) is provided preceding the frame/timing synchroniza- 
tion unit in order to eliminate fast channel fluctuations. 
The fast AGC is used in addition to the normally slow AGC in 
the signal path, in the case of transmission over a mul- 
tipath channel with long channel impulse response and fre- 
quency selective fading. The fast AGC adjusts the average 
amplitude range of the signal to the known average amplitude 
of the reference symbol . 

As described above, the frame/timing synchronization unit 
uses the amplitude-modulated sequence in the received signal 
in order to extract the framing information from the MCM 
signal and further to remove the guard intervals therefrom. 
After the frame/timing synchronization unit 360 it follows a 
coarse frequency synchronization unit 362 which estimates a 
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coarse frequency offset based on the amplitude-modulated se- 
quence of the reference symbol of the mcm signal, in the 
coarse frequency synchronization unit 362, a frequency off- 
set of the carrier frequency with respect to the oscillator 
frequency in the MCM receiver is determined in oder to per- 
form a frequency offset correction in a block 364. This fre- 
quency offset correction in block 364 is performed by a com- 
plex multiplication. 

The output of the frequency offset correction block 364 is 
applied to the MCM demodulator 366 formed by the Fast Fou- 
rier Transformator 140 and the carrier-bit mapper 142 shown 
in Figure 1. 

in order to perform the coarse frequency synchronization de- 
scribed herein, an amplitude-demodulation has to be per- 
formed on a preprocessed MCM signal. The preprocessing may 
be, for example, the down-conversion and the analog/digital 
conversion of the mcm signal. The result of the amplitude- 
demodulation of the preprocessed MCM signal is an envelope 
representing the amplitude of the MCM signal. 

For the amplitude demodulation a simple alpha max+ beta m1n . 
method can be used. This method is described for example in 
[Palachels] Palacherla A.: [DSP-mP] DSP-uP Routine Computes 
Magnitude, edn , October 26, 1989; and Adams, w. t., and 
Bradley, 3.: Magnitude Approximations for Microprocessor im- 
plementation, IEEE Micro, vol. 3, No. 5, October 1983. 

It is clear that amplitude determining methods different 
from the described alpha max+ beta min . method can be used. For 
simplification, it is possible to reduce the amplitude cal- 
culation to a detection as to whether the current amplitude 
is above or below the average amplitude. The output signal 
then consists of a -1/+1 sequence which can be used to de- 
termine a coarse frequency offset by performing a correla- 
tion. This correlation can easily be performed using a sim- 
ple integrated circuit (IC) . 
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In addition, an over sampling of the signal received at the 
RF front end can be performed. For example, the received 
signal can be expressed with two times oversampling. 

in accordance with a first embodiment, a carrier frequency 
offset of the MCM signal from an oscillator frequency in the 
MCM receiver is determined by correlating the envelope ob- 
tained by performing the amplitude-demodulation as described 
above with a predetermined reference pattern. 

in case there is no frequency offset, the received reference 
symbol r(k) will be: 

r(k) = S^Ck) + n(IO (Eq.7) 

wherein n(k) designates "additive Gaussian noise" and S AM de- 
notes the AM sequence which has been sent, in order to sim- 
plify the calculation the additive Gaussian noise can be ne- 
glected. It follows: 

r(k)^S AM (k) (Eq.8) 

in case a constant frequency offset Af is present, the re- 
ceived signal will be: 

r{k) = S AM (k) • e J2 ^ T ^ (Eq.9) 

information regarding the frequency offset is derived from 
the correlation of the received signal r(k) with the AM se- 
quence S m which is known in the receiver: 



trikys^ik) = t |S, M (*)|V W - (Eq . 10) 

k=\ k=l 



Thus, the frequency offset is: 
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Since the argument of |S AM (k)| 2 is zero the frequency offset 
is: 
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(Eq.12) 



In accordance with a second embodiment of the coarse fre- 
quency synchronization algorithm, a reference symbol com- 
prising at least two identical sequences 370 as shown in 
Figure 10 is used. Figure 10 shows the reference symbol of a 
MCM signal having two identical sequences 370 of a length of 
L/2 each. L designates the number of values of the two se- 
quences 370 of the reference symbol . 

As shown in Figure 10, within the amplitude-modulated se- 
quence, there are at least two identical sections devoted to 
the coarse frequency synchronization. Two such sections, 
each containing L/2 samples, are shown at the end of the am- 
plitude-modulated sequence in Figure 10. The amplitude- 
modulated sequence contains a large number of samples. For a 
non-ambiguous observation of the phase, only enough samples 
to contain a phase rotation of 2k should be used. This num- 
ber is defined as L/2 in Figure 10. 

Following, a mathematical derivation of the determination of 
a carrier frequency deviation is presented, in accordance 
with Figure 10, the following equation applies for the two 
identical sequences 370: 
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(Eq.13) 
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If no frequency offset is present, the following equation 14 
will be met by the received signal: 



0<k<- 



(Eq.14) 



r(k) designates the values of the identical sequences, k is 
an index from one to L/2 for the respective samples. 

If there is a frequency offset of, for example, Af, the re- 
ceived signal is: 



r(k) = r(k)-e 



(Eq.15) 



r(k+-) = r(k)-e V 2) 



(Eq.16) 



r(k) designates sample values of the received portion which 
are based on the identical sequences. Information regarding 
the frequency offset is derived from the correlation of the 
received signal f (k + l 1 2) with the received signal r(k). 
This correlation is given by the following equation: 
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(Eq.17) 
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f* designates the complex conjugate of the sample values of 
the portion mentioned above. 

Thus, the frequency offset is 
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(Eq.18) 
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Since the argument of |f(Jr)| 2 equals zero, the frequency offset 
becomes 
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(Eq.19) 



Thus, it is clear that in both embodiments, described above, 
the frequency position of the maximum of the resulting out- 
put of the correlation determines the estimated value of the 
offset carrier. Furthermore, as it is also shown in Figure 
9, the correction is performed in a feed forward structure. 

in case of a channel with strong reflections, for example 
due to a high building density, the correlations described 
above might be insufficient for obtaining a suitable coarse 
frequency synchronization. Therefore, in accordance with a 
third embodiment of the present invention, corresponding 
values of the two portions which are correlated in accor- 
dance with a second embodiment, can be weighting with corre- 
sponding values of stored predetermined reference patterns 
corresponding to said two identical sequences of the refer- 
ence symbol. This weighting can maximize the probability of 
correctly determining the frequency offset. The mathematical 
description of this weighting is as follows: 
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(Eq.20) 



S AM designates the amplitude-modulated sequence which is 
known in the receiver, and s* m designates the complex conju- 
gate thereof. 
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If the above correlations are calculated in the frequency 
domain, the amount of 



(Eq.21) 



is used rather than the argument. This amount is maximized 
as a function of a frequency correction. The position of the 
maximum determines the estimation of the frequency devia- 
tion. As mentioned above, the correction is performed in a 
10 feed forward structure. 

preferred embodiments for performing an echo phase offset 
correction when using a differential mapping in the fre- 
quency axis will be described hereinafter referring to Fig- 
15 ures 12 to 15. 

Systematic phase shifts stemming from echoes in multipath 
environments may occur between subcarriers in the same MCM 
symbol. This phase offsets can cause bit errors when demodu- 
20 Taring the MCM symbol at the receiver. Thus, it is preferred 
to make use of an algorithm to correct the systematic phase 
shifts stemming from echoes in multipath environments. 

in Figure 12, scatter diagrams at the output of a differen- 
25 tial demapper of a MCM receiver are shown. As can be seen 
from the left part of Figure 12, systematic phase shifts be- 
tween subcarriers in the same MCM symbol cause a rotation of 
the demodulated phase shifts with respect to the axis of the 
complex coordinate system, in the right part of Figure 12, 
30 the demodulated phase shifts after having performed an echo 
phase offset correction are depicted. Now, the positions of 
the signal points are substantially on the axis of the com- 
plex coordinate system. These positions correspond to the 
modulated phase shifts of 0°, 90°, 180° and 270°, respec- 
35 tively. 
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An echo phase offset correction algorithm (EPOC algorithm) 
must calculate the echo induced phase offset from the signal 
space constellation following the differential demodulation 
and subsequently correct this phase offset. 

For illustration purposes, one may think of the simplest al- 
gorithm possible which eliminates the symbol phase before 
computing the mean of all phases of the subcarriers. To il- 
lustrate the effect of such an EPOC algorithm, reference is 
made to the two scatter diagrams of subcarriers symbols con- 
tained in one MCM symbol in Figure 12. This scatter diagrams 
have been obtained as result of an MCM simulation. For the 
simulation a channel has been used which might typically 
show up in single frequency networks. The echoes of this 
channel stretched to the limits of the MCM guard interval. 
The guard interval was chosen to be 25% of the MCM symbol 
duration in this case. 



Figure 13 represents a block diagram for illustrating the 
position and the functionality of an echo phase offset cor- 
rection device in a MCM receiver. The signal of a MCM trans- 
mitter is transmitted through the channel 122 (Figures 1 and 
13) and received at the receiver frontend 132 of the MCM re- 
ceiver. The signal processing between the receiver frontend 
and the fast Fourier transformator 140 has been omitted in 
Figure 13. The output of the fast Fourier transformator is 
applied to the de-mapper, which performs a differential de- 
mapping along the frequency axis. The output of the de- 
mapper are the respective phase shifts for the subcarriers. 
The phase offsets of this phase shifts which are caused by 
echoes in multipath environments are visualized by a block 
400 in Figure 13 which shows an example of a scatter diagram 
of the subcarrier symbols without an echo phase offset cor- 
rection. 

The output of the de-mapper 142 is applied to the input of 
an echo phase offset correction device 402. The echo phase 
offset correction device 402 uses an EPOC algorithm in order 
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to eliminate echo phase offsets in the output of the de- 
mapper 142. The result is shown in block 404 of Figure 13, 
i.e. only the encoded phase shifts, 0°, 90°, 180° or 270° 
are present at the output of the correction device 402. The 
output of the correction device 402 forms the signal for the 
metric calculation which is performed in order to recover 
the bitstream representing the transmitted information. 

A first embodiment of an EPOC algorithm and a device for 
performing same is now described referring to Figure 14. 

The first embodiment of an EPOC algorithm starts from the 
assumption that every received differentially decoded com- 
plex symbol is rotated by an angle due to echoes in the mul- 
tipath channel. For the subcarriers equal spacing in fre- 
quency is assumed since this represents a preferred embodi- 
ment. If the subcarriers were not equally spaced in fre- 
quency, a correction factor would have to be introduced into 
the EPOC algorithm. 

Figure 14 shows the correction device 402 (Figure 13) for 
performing the first embodiment of an EPOC algorithm. 

From the output of the de-mapper 142 which contains an echo 
phase offset as shown for example in the left part of Figure 
12, the phase shifts related to transmitted information must 
first be discarded. To this end, the output of the de-mapper 
142 is applied to a discarding unit 500. in case of a DQPSK 
mapping, the discarding unit can perform a "O 4 " operation. 
The unit 500 projects all received symbols into the first 
quadrant. Therefore, the phase shifts related to transmitted 
information is eliminated from the phase shifts representing 
the subcarrier symbols. The same effect could be reached 
with a modulo-4 operation. 

Having eliminated the information related symbol phases in 
unit 500, the first approach to obtain an estimation would 
be to simply compute the mean value over all symbol phases 
of one mcm symbol. However, it is preferred to perform a 
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threshold decision before determining the mean value over 
all symbol phases of one MCM symbol. Due to Rayleigh fading 
some of the received symbols may contribute unreliable in- 
formation to the determination of the echo phase offset. 
Therefore, depending on the absolute value of a symbol, a 
threshold decision is performed in order to determine 
whether the symbol should contribute to the estimate of the 
phase offset or not. 

Thus, in the embodiment shown in Figure 14, a threshold de- 
cision unit 510 is included. Following the unit 500 the ab- 
solute value and the argument of a differentially decoded 
symbol is computed in respective computing units 512 and 
514. Depending on the absolute value of a respective symbol, 
a control signal is derived. This control signal is compared 
with a threshold value in a decision circuit 516. if the ab- 
solute value, i.e. the control signal thereof, is smaller 
than a certain threshold, the decision circuit 516 replaces 
the angle value going into the averaging operation by a 
value equal to zero. To this end, a switch is provided in 
order to disconnect the output of the argument computing 
unit 514 from the input of the further processing stage and 
connects the input of the further processing stage with a 
unit 518 providing a constant output of "zero". 

An averaging unit 520 is provided in order to calculate a 
mean value based on the phase offsets (p i determined for the 
individual subcarrier symbols of a MCM symbol as follows: 

p = l / k£ <p L (Eq.22) 

i-1 

in the averaging unit 520, summation over K summands is per- 
formed. The output of the averaging unit 520 is provided to 
a hold unit 522 which holds the output of the averaging unit 
520 K times- The output of the hold unit 522 is connected 
with a phase rotation unit 524 which performs the correction 
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of the phase offsets of the K complex signal points on the 
basis of the mean value . 

The phase rotation unit 524 performs the correction of the 
phase offsets by making use of the following equation: 

v' k = v k ■ e~ j¥ (Eq.23) 

in this equation, v' k designates the K phase corrected dif- 
ferentially decoded symbols for input into the soft-metric 
calculation, whereas v k designates the input symbols, as 
long as a channel which is quasi stationary during the dura- 
tion of one MCM symbols can be assumed, using the mean value 
over all subcarriers of one MCM symbol will provide correct 
results. 

A buffer unit 527 may be provided in order to buffer the 
complex signal points until the mean value of the phase off- 
sets for one MCM symbol is determined. The output of the 
phase rotation unit 524 is applied to the further processing 
stage 526 for performing the soft-metric calculation. 

with respect to the results of the above echo phase offset 
correction, reference is made again to Figure 12. The two 
plots stem from a simulation which included the first em- 
bodiment of an echo phase offset correction algorithm de- 
scribed above. At the instant of the scatter diagram snap- 
shot shown in the left part of Figure 12, the channel obvi- 
ously distorted the constellation in such a way, that a sim- 
ple angle rotation is a valid assumption. As shown in the 
right part of Figure 12, the signal constellation can be ro- 
tated back to the axis by applying the determined mean value 
for the rotation of the differentially detected symbols. 

A second embodiment of an echo phase offset correction algo- 
rithm is described hereinafter. This second embodiment can 
be preferably used in connection with multipath channels 
that have up to two strong path echoes. The algorithm of the 
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second embodiment is more complex than the algorithm of the 
first embodiment. 

what follows is a mathematical derivation of the second em- 
bodiment of a method for echo phase offset correction. The 
following assumptions can be made in order to ease the ex- 
planation of the second embodiment of an EPOC algorithm. 

in this embodiment, the guard interval of the MCM signal is 
assumed to be at least as long as the impulse response h[q], 
q = 0, 1, Qh-1 of the multipath channel. 

At the transmitter every MCM symbol is assembled using fre- 
quency axis mapping explained above. The symbol of the ref- 
erence subcarrier equals 1, i.e. 0 degree phase shift. The 
optional phase shift PHI equals zero, i.e. the DQPSK signal 
constellation is not rotated. 

Using an equation this can be expressed as 

a k ~ a k-i a k 

(Eq.24) 
with 

k : index k = 1,2,...,K of the active subcar- 

rier; 

af = e 1 ™ : complex phase increment symbol; m=0,l,2,3 
is the QPSK symbol number which is derived 
from Gray encoding pairs of 2 Bits; 

aO = 1 : symbol of the reference subcarrier. 

At the DFT output of the receiver the decision variables 

e k = a k H k (Eq.25) 



are obtained with 
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H k = S fh[i].e"^ CEq.26) 

i=0 

being the DFT of the channel impulse response h[q] at posi- 
tion k. 

With | ak | 2 = 1 the differential demodulation yields 

„ _ a . ~* - a lnc H h* (Eq.27) 
v k - e k • e k _ x — a k ti k n k _ x -i 

For the receiver an additional phase term <p k is introduced, 
which shall be used to correct the systematic phase offset 
caused by the channel. Therefore, the final decision vari- 
able at the receiver is 



v' k = v k ■ = af c • e»* • H k ■ H* k _ x 
(Eq.28) 

As can be seen from the Equation 28, the useful information 
af° is weighted with the product e j ** ■ H k ■ H* k _ x (rotation and 
effective transfer function of the channel). This product 
must be real -valued for an error free detection. Considering 
this, it is best to choose the rotation angle to equal the 
negative argument of H k ■ h;_ x . To derive the desired algo- 
rithm for 2-path channels, the nature of H k ■ H*^ is investi- 
gated in the next section. 

It is assumed that the 2-path channel exhibits two echoes 
with energy content unequal zero, i.e. at least two dominant 
echoes. This assumption yields the impulse response 

h[q] = c,5M + o 2 S 0 [q - g 0 ] CEq.29) 



with 



Qo 
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: complex coefficients representing the path 
echoes; 

: delay of the second path echo with respect 

to the first path echo; 
: Dirac pulse; S 0 [k] = 1 for k = 0 

<5 0 [^] =0 else 



The channel transfer function is obtained by applying a dft 
to Equation 29: 



H k = H 



f .2/r ' 



c 1 + c 2 ■ e 



.2tc . 

~ j ~k q ° 



(Eq.30) 



With Equation 30 the effective transfer function for differ- 
ential demodulation along the frequency axis is: 



f .2* ,, > \ 
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(Eq.31) 



Assuming a noise free 2-path channel, it can be observed 
from Equation 31 that the symbols on the receiver side are 
located on a straight line in case the symbol 1+jO has been 
send (see above assumption). This straight line can be char- 
acterized by a point 



c a = PA + \c 2 \ 



.2ff 



(Eq.32) 



and the vector 



J — <?o 



(Eq.33) 



which determines its direction. 
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with the above assumptions, the following geometric deriva- 
tion can be performed. A more suitable notation for the geo- 
metric derivation of the second embodiment of an EPOC algo- 
rithm is obtained if the real part of the complex plane is 
designated as x = Re{z}, the imaginary part as y = lm{z}, 
respectively, i.e. z = x+jy. with this new notation, the 
straight line, on which the received symbols will lie in 
case of a noise-free two-path channel, is 

f(x) = a + b ■ x (Eq . 34) 
with 

a = lm{c a } - • (EC I ■ 35) 
and 

b = (Eq.36) 

Re{cJ - ^4 • Re{c b } 

Additional noise will spread the symbols around the straight 
line given by Equations 34 to 36. in this case Equation 36 
is the regression curve for the cluster of symbols. 

For the geometric derivation of the second embodiment of an 
EPOC algorithm, the angle <p k from Equation 28 is chosen to 
be a function of the square distance of the considered sym- 
bol from the origin: 

<p k = fM) (Eq.37) 



Equation 37 shows that the complete signal space is dis- 
torted (torsion), however, with the distances from the ori- 
gin being preserved. 
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For the derivation of the algorithm of the second embodi- 
ment, f K (-) has to be determined such that all decision vari- 
ables (assuming no noise) will come to lie on the real 
axis: 

lm{(x + jf(x)) • e^) =0 (Eq . 38) 

Further transformations of Equation 38 lead to a quadratic 
equation which has to be solved to obtain the solution for 

V* ■ 

in case of a two-path channel , the echo phase offset correc- 
tion for a given decision variable v k is 

v', = v„ • e Jfc (Eq ■ 39) 



with 
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for vJ < 
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(Eq.40) 



From the two possible solutions of the quadratic equation 
mentioned above, Equation 40 is the one solution that cannot 
cause an additional phase shift of 180 degrees. 

The two plots in Figure 15 show the projection of the EPOC 
algorithm of the second embodiment for one quadrant of the 
complex plane. Depicted here is the quadratic grid in the 
sector |arg(z)| < a / 4 and the straight line 
y = f( x ) = a + b • x with a = -1.0 and b = 0.5 (dotted line), 
in case of a noise-free channel, all received symbols will 
lie on this straight line if 1+jO was send. The circle shown 
in the plots determines the boarder line for the two cases 
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of Equation 40. in the left part, Figure 15 shows the situa- 
tion before the projection, in the right part, Figure 15 
shows the situation after applying the projection algorithm. 
By looking on the left part, one can see, that the straight 
5 line now lies on the real axis with 2+jO being the fix point 
of the projection. Therefore, it can be concluded that the 
echo phase offset correction algorithm according to the sec- 
ond embodiment fulfills the design goal. 

10 Before the second embodiment of an EPOC algorithm can be ap- 
plied, the approximation line through the received symbols 
has to be determined, i.e. the parameters a and b must be 
estimated. For this purpose, it is assumed that the received 
symbols lie in sector |arg(z)| < a / 4 , if 1+jO was sent. If 

15 symbols other than 1+jO have been sent, a modulo operation 
can be applied to project all symbols into the desired sec- 
tor. Proceeding like this prevents the necessity of deciding 
on the symbols in an early stage and enables averaging over 
all signal points of one MCM symbol (instead of averaging 

20 over only H of all signal points). 

For the following computation rule for the EPOC algorithm of 
the second embodiment, x i is used to denote the real part of 
the i-th signal point and yi for its imaginary part, respec- 
25 tively (i = 1, 2,..., K) . Altogether, K values are available 
for the determination. By choosing the method of least 
squares, the straight line which has to be determined can be 
obtained by minimizing 

30 (a, b) = arg min £ (y, - (a + b • xjf (Eq .41) 

The solution for Equation 41 can be found in the laid open 
literature. It is 
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b = 



a = y - x * b 



(Eq.42) 



with mean values 



5 




7 -»P' 



(Eq.43) 



If necessary, an estimation method with higher robustness 
can be applied. However, the trade-off will be a much higher 
computational complexity. 



To avoid problems with the range in which the projection is 
applicable, the determination of the straight line should be 
separated into two parts. First, the cluster's centers of 
gravity are moved onto the axes, following, the signal space 
15 is distorted. Assuming that a and b are the original parame- 
ters of the straight line and a is the rotation angle, f K (-) 
has to be applied with the transformed parameters 



Besides the two EPOC algorithms explained above section, 
different algorithms can be designed that will, however, 
most likely exhibit a higher degree of computational com- 
25 plexity. 



10 



b - cos(a) - sin(a) 
cos(a) + jb • sin(a) ' 



a = a • (cos(a) — b * sini 
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(Eq.44) 



[METHOD AND APPARATUS FOR FINE FREQUENCY SYNCHRONIZATION IN 

MULTI-CARRIER SYSTEMS] 



5 ABSTRACT 

A method and an apparatus relate to a fine frequency syn- 
chronization compensating for a carrier frequency deviation 
from an oscillator frequency in a multi -carrier demodulation 

10 system [130] of the type capable of carrying out a differen- 
tial phase decoding of multi -carrier modulated signals, the 
signals comprising a plurality of symbols [200], each symbol 
being defined by phase differences between simultaneous car- 
riers [202] having different frequencies- A phase difference 

15 between phases of the same carrier [202] in different sym- 
bols [200] is determined. Thereafter, a frequency offset is 
determined by eliminating phase shift uncertainties [corre- 
sponding to codeable phase shifts] related to the transmit- 
ted information from the phase difference making use of a M- 

20 PSK decision device . Finally, a feedback correction of the 
carrier frequency deviation is performed based on the deter- 
mined frequency offset- Alternatively, an averaged frequency 
offset can be determined by averaging determined frequency 
offsets of a plurality of carriers [202]. Then, the feedback 

25 correction of the frequency deviation is performed based on 
the averaged frequency offset. 
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METHOD AND APPARATUS FOR FINE FREQUENCY SYNCHRONIZATION IN 
MULT I - CARRIER DEMODULATION SYSTEMS 

FIELD OF THE INVENTION 

The present invention relates to methods and apparatus for 
performing a fine frequency synchronization in multi -carrier 
demodulation systems, and in particular to methods and appa- 
ratus for performing a fine frequency synchronization com- 
pensating for a carrier frequency deviation from an oscilla- 
tor frequency in a multi -carrier demodulation system of the 
type capable of carrying out a differential phase decoding 
of multi -carrier modulated signals, wherein the signals com- 
prise a plurality of symbols, each symbol being defined by 
phase differences between simultaneous carriers having dif- 
ferent frequencies. 

BACKGROUND OF THE INVENTION 

in a multi carrier transmission system (MCM , OFDM), the ef- 
fect of a carrier frequency offset is substantially more 
considerable than in a single carrier transmission system. 
MCM is more sensitive to phase noise and frequency offset 
which occurs as amplitude distortion and inter carrier in- 
terference (ICI) - The inter carrier interference has the ef- 
fect that the subcarriers are no longer orthogonal in rela- 
tion to each other. Frequency offsets occur after power on 
or also later due to frequency deviation of the oscillators 
used for downconversion into baseband. Typical accuracies 
for the frequency of a free running oscillator are about ±50 
ppm of the carrier frequency, with a carrier frequency in 
the S-band of 2.34 Ghz, for example, there will be a maximum 
local oscillator (LO) frequency deviation of above 100 kHz 
(117.25 kHz). The above named effects result in high re- 
quirements on the algorithm used for frequency offset cor- 
rection . 
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DESCRIPTION OF PRIOR ART 

5 Most prior art algorithms for frequency synchronization di- 
vide frequency correction into two stages. In the first 
stage, a coarse synchronization is performed, in the second 
stage, a fine correction can be achieved. A frequently used 
algorithm for coarse synchronization of the carrier fre- 

10 quency uses a synchronization symbol which has a special 
spectral pattern in the frequency domain. Such a synchroni- 
zation symbol is, for example, a CAZAC sequence (CAZAC = 
Constant Amplitude Zero Autocorrelation). Through compari- 
son, i.e. the correlation, of the power spectrum of the re- 

15 ceived signal with that of the transmitted signal, the fre- 
quency carrier offset can be coarsely estimated. These prior 
art algorithms all work in the frequency domain. Reference 
is made, for example, to Ferdinand Clafcen, Heinrich Meyr, 
"Synchronization Algorithms for an OFDM system for Mobile 

20 communication", ITG-Fachtagung 130, Codierung fur Quelle, 
Kanal und Ubertragung, pp. 105 - 113, Oct. 26-28, 1994; and 
Timothy M. Schmidl, Donald C Cox, "Low-Overhead, Low- 
Complexity [Burst] Synchronization for OFDM", in Proceedings 
of the IEEE international Conference on Communication ICC 

25 1996, pp. 1301-1306 (1996). 

For the coarse synchronization of the carrier frequency, 
Paul H. Moose, "A Technique for Orthogonal Frequency Divi- 
sion Multiplexing Frequency Offset Correction", IEEE Trans- 

30 action On communications, Vol. 42, No. 10, October 1994, 
suggest increasing the spacing between the subcarriers such 
that the subcarrier distance is greater than the maximum 
frequency difference between the received and transmitted 
carriers. The subcarrier distance is increased by reducing 

35 the number of sample values which are transformed by the 
Fast Fourier Transform. This corresponds to a reduction of 
the number of sampling values which are transformed by the 
Fast Fourier Transform. 
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WO 9205646 A relates to methods for the reception of or- 
thogonal frequency division multiplexed signals comprising 
data which are preferably differentially coded in the direc- 
tion of the time axis. Phase drift of the demodulated sam- 
5 pies from one block to the next is used to indicate the de- 
gree of local oscillator frequency error. Phase drift is as- 
sessed by multiplying complex values by the complex conju- 
gate of an earlier sample demodulated from the same OFDM 
carrier and using the resulting measure to steer the local 
10 oscillator frequency via a frequency locked loop. 



SUMMARY OF THE INVENTION 

15 It is an object of the present invention to provide methods 
and apparatus for performing a fine frequency synchroniza- 
tion which allow a fine frequency synchronization compensat- 
ing for a carrier frequency deviation from an oscillator 
frequency in a MCM transmission system which makes use of 

20 MCM signals in which information is differential phase en- 
coded between simultaneous sub-carriers having different 
frequencies . 

in accordance with a first aspect, the present invention 
25 provides a method of performing a fine frequency synchroni- 
zation compensating for a carrier frequency deviation from 
an oscillator frequency in a multi -carrier demodulation sys- 
tem of the type capable of carrying out a differential phase 
decoding of multi -carrier modulated signals, the signals 
30 comprising a plurality of symbols, each symbol being defined 
by phase differences between simultaneous carriers having 
different frequencies, the method comprising the steps of: 

determining a phase difference between phases of the same 
35 carrier in different symbols; 

determining a frequency offset by eliminating phase shift 
uncertainties related to the transmitted information from 
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the phase difference making use of a M-PSK decision device; 
and 

performing a feedback correction of the carrier frequency 
5 deviation based on the determined frequency offset. 

in accordance with a second aspect, the present invention 
provides a method of performing a fine frequency synchroni- 
zation compensating for a carrier frequency deviation from 

10 an oscillator frequency in a multi -carrier demodulation sys- 
tem of the type capable of carrying out a differential phase 
decoding of multi -carrier modulated signals, the signals 
comprising a plurality of symbols, each symbol being defined 
by phase differences between simultaneous carriers having 

15 different frequencies, the method comprising the steps of: 

determining respective phases of the same carrier in differ- 
ent symbols; 

20 eliminating phase shift uncertainties related to the trans- 
mitted information from the phases to determine respective 
phase deviations making use of a M-PSK decision device; 

determining a frequency offset by determining a phase dif- 
25 ference between the phase deviations; and 

performing a feedback correction of said carrier frequency 
deviation based on the determined frequency offset. 

30 in accordance with a third aspect, the present invention 
provides an apparatus for performing a fine frequency syn- 
chronization compensating for a carrier frequency deviation 
from an oscillator frequency, for a multi -carrier demodula- 
tion system of the type capable of carrying out a differen- 

35 tial phase decoding of multi -carrier modulated signals, the 
signals comprising a plurality of symbols, each symbol being 
defined by phase differences between simultaneous carriers 
having different frequencies, the apparatus comprising: 
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means for determining a phase difference between phases of 
the same carrier in different symbols; 

M-PSK decision device for determining a frequency offset by 
5 eliminating phase shift uncertainties related to the trans- 
mitted information from the phase difference; and 

means for performing a feedback correction of the frequency 
deviation based on the determined frequency offset. 

10 

in accordance with a fourth aspect, the present invention 
provides an apparatus for performing a fine frequency syn- 
chronization compensating for a carrier frequency deviation 
from an oscillator frequency, for a multi -carrier demodula- 
15 tion system of the type capable of carrying out a differen- 
tial phase decoding of multi -carrier modulated signals, said 
signals comprising a plurality of symbols, each symbol being 
defined by phase differences between simultaneous carriers 
having different frequencies, the apparatus comprising: 

20 

means for determining respective phases of the same carrier 
in different symbols; 

M-PSK decision device for eliminating phase shift uncertain- 
25 ties related to the transmitted information from the phases 
to determine respective phase deviations; 

means for determining a frequency offset by determining a 
phase difference between the phase deviations; and 

30 

means for performing a feedback correction of the frequency 
deviation based on the determined frequency offset. 

The present invention relates to methods and apparatus for 
35 performing a fine frequency synchronization compensating for 
a carrier frequency deviation from an oscillator frequency. 
This fine frequency synchronization is preferably performed 
after completion of a coarse frequency synchronization, such 
that the frequency offsets after the coarse frequency syn- 
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chronization are smaller than half the sub-carrier distance 
in the MCM signal- Since the frequency offsets which are to 
be corrected by the inventive fine frequency synchronization 
methods and apparatus, a correction of the frequency offsets 
5 by using a phase rotation with differential decoding and de- 
mapping in the time axis can be used- The frequency offsets 
are detected by determining the frequency differences be- 
tween time contiguous sub-carrier symbols along the time 
axis. The frequency error is calculated by measuring the ro- 
10 tation of the i-Q cartesian coordinates of each sub-carrier 
and, in preferred embodiments, averaging them over all n 
sub-carriers of a mcm symbol. 

Firstly, the phase ambiguity or uncertainty is eliminated by 
15 using a M-PSK decision device and correlating the output of 
the decision device with the input signal for a respective 
sub-carrier symbol- Thus, the phase offset for a sub-carrier 
symbol is determined and can be used for restructuring the 
frequency error in form of a feed-backward structure. Alter- 
20 natively, the phase offsets of the sub-carrier symbols of 
one MCM symbol can be averaged over all of the active carri- 
ers of a MCM symbol, wherein the averaged phase offset is 
used to restructure the frequency error. 

25 in accordance with the present invention, the determination 
of the frequency offset is performed in the frequency do- 
main. The feedback correction in accordance with the inven- 
tive fine frequency synchronization is performed in the time 
domain. To this end, a differential decoder in the time do- 

30 main is provided in order to detect frequency offsets of 
sub-carriers on the basis of the phases of timely successive 
sub-carrier symbols of different mcm symbols. 

35 BRIEF DESCRIPTION OF THE DRAWINGS 

in the following, preferred embodiments of the present in- 
vention will be explained in detail on the basis of the 
drawings enclosed, in which: 
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Figure 1 shows a schematic overview of a MCM transmis- 
sion system to which the present application 
can be applied; 

Figures 2A and 2B show schematic views representing a 
scheme for differential mapping in the time 
axis and a scheme for differential mapping in 
the frequency axis; 

Figure 3 shows a functional block diagram for performing 
a differential mapping in the frequency axis; 

Figure 4 shows a representation of time variation of all 
15 sub-carriers in MCM symbols; 

Figure 5 shows a QPSK-constellation for each sub-carrier 
with a frequency offset; 

20 Figure 6 shows a general block diagram illustrating the 

position of the inventive fine frequency syn- 
chronization device in a MCM receiver; 

Figure 7 shows a block diagram of the fine frequency er- 
25 ror detector shown in Figure 6; 

Figure 8 shows a block diagram of a MCM receiver com- 
prising a coarse frequency synchronization unit 
and a fine frequency synchronization unit; 

30 

Figure 9 shows a block diagram of a unit for performing 
a coarse frequency synchronization; 

Figure 10 shows a schematic view of a reference symbol 
35 used for performing a coarse frequency synchro- 

nization ; 



Figure 11 shows a schematic view of a typical MCM signal 
having a frame structure; 
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Figure 12 shows scatter diagrams of the output of an dif- 
ferential de-mapper of a MCM receiver for il- 
lustrating the effect of an echo phase offset 
correction; 

Figure 13 shows a schematic block diagram for illustrat- 
ing the position and the functionality of an 
echo phase offset correction unit; 

Figure 14 shows a schematic block diagram of a preferred 
form of an echo phase offset correction device; 
and 

15 Figure 15 shows schematic views for illustrating a pro- 
jection performed by another echo phase offset 
correction algorithm. 



20 DETAILED DESCRIPTION OF THE EMBODIMENTS 

Before discussing the present invention in detail, the mode 
of operation of a MCM transmission system is described re- 
ferring to figure 1. 

25 

Referring to Figure 1, at 100 a MCM transmitter is shown 
that substantially corresponds to a prior art MCM transmit- 
ter. A description of such a MCM transmitter can be found, 
for example, in William Y. Zou, Yiyan Wu, "COFDM: AN 
30 overview", IEEE Transactions on Broadcasting, vol. 41, No. 
1, March 1995. 

A data source 102 provides a serial bitstream 104 to the MCM 
transmitter- The incoming serial bitstream 104 is applied to 
35 a bit-carrier mapper 106 which produces a sequence of spec- 
tra 108 from the incoming serial bitstream 104. An inverse 
fast Fourier transform (IFFT) 110 is performed on the se- 
quence of spectra 108 in order to produce a MCM time domain 
signal 112. The MCM time domain signal forms the useful MCM 
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symbol of the MCM time signal. To avoid intersymbol inter- 
ference (ISI) caused by multipath distortion, a unit 114 is 
provided for inserting a guard interval of fixed length be- 
tween adjacent MCM symbols in time. In accordance with a 
5 preferred embodiment of the present invention, the last part 
of the useful MCM symbol is used as the guard interval by 
placing same in front of the useful symbol. The resulting 
MCM symbol is shown at 115 in Figure 1 and corresponds to a 
MCM symbol 160 depicted in Figure 11. 

10 

Figure 11 shows the construction of a typical MCM signal 
having a frame structure- One frame of the MCM time signal 
is composed of a plurality of MCM symbols 160. Each MCM sym- 
bol 160 is formed by an useful symbol 162 and a guard inter- 

15 val 164 associated therewith. As shown in Figure 11, each 
frame comprises one reference symbol 166. The present inven- 
tion can advantageously be used with such a MCM signal, how- 
ever, such a signal structure being not necessary for per- 
forming the present invention as long as the transmitted 

20 signal comprises a useful portion and at least one reference 
symbol . 

In order to obtain the final frame structure shown in Figure 
11, a unit 116 for adding a reference symbol for each prede- 
25 termined number of MCM symbols is provided. 

in accordance with the present invention, the reference sym- 
bol is an amplitude modulated bit sequence. Thus, an ampli- 
tude modulation of a bit sequence is performed such that the 

30 envelope of the amplitude modulated bit sequence defines a 
reference pattern of the reference symbol. This reference 
pattern defined by the envelope of the amplitude modulated 
bit sequence has to be detected when receiving the MCM sig- 
nal at a MCM receiver, in a preferred embodiment of the pre- 

35 sent invention, a pseudo random bit sequence having good 
autocorrelation properties is used as the bit sequence that 
is amplitude modulated. 
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The choice of length and repetition rate of the reference 
symbol depends on the properties of the channel through 
which the MCM signal is transmitted, e.g. the coherence time 
of the channel. In addition, the repetition rate and the 
5 length of the reference symbol, in other words the number of 
useful symbols in each frame, depends on the receiver re- 
quirements concerning mean time for initial synchronization 
and mean time for resynchronization after synchronization 
loss due to a channel fade. 

10 

The resulting MCM signal having the structure shown at 118 
in Figure 1 is applied to the transmitter front end 120. 
Roughly speaking, at the transmitter front end 120, a digi- 
tal/analog conversion and an up-converting of the MCM signal 
15 is performed. Thereafter, the MCM signal is transmitted 
through a channel 122. 

Following, the mode of operation of a MCM receiver 130 is 
shortly described referring to Figure 1. The MCM signal is 
20 received at the receiver front end 132. In the receiver 
front end 132, the MCM signal is down-converted and, fur- 
thermore, an analog/digital conversion of the down-converted 
signal is performed. 

25 The down-converted MCM signal is provided to a symbol 
frame/carrier frequency synchronization unit 134. 

A first object of the symbol frame/carrier frequency syn- 
chronization unit 134 is to perform a frame synchronization 
30 on the basis of the amplitude-modulated reference symbol. 
This frame synchronization is performed on the basis of a 
correlation between the amplitude-demodulated reference sym- 
bol and a predetermined reference pattern stored in the MCM 
receiver. 

35 

A second object of the symbol frame/carrier frequency syn- 
chronization unit is to perform a coarse frequency synchro- 
nization of the MCM signal. To this end, the symbol 
frame/carrier frequency synchronization unit 134 serves as a 
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coarse frequency synchronization unit for determining a 
coarse frequency offset of the carrier frequence caused, for 
example, by a difference of the frequencies between the lo- 
cal oscillator of the transmitter and the local oscillator 
5 of the receiver. The determined frequency is used in order 
to perform a coarse frequency correction. The mode of opera- 
tion of the coarse frequency synchronization unit is de- 
scribed in detail referring to Figures 9 and 10 hereinafter. 

10 As described above, the frame synchronization unit 134 de- 
termines the location of the reference symbol in the MCM 
symbol. Based on the determination of the frame synchroniza- 
tion unit 134, a reference symbol extracting unit 136 ex- 
tracts the framing information, i.e. the reference symbol, 

15 from the MCM symbol coming from the receiver front end 132. 
After the extraction of the reference symbol, the MCM signal 
is applied to a guard interval removal unit 138. The result 
of the signal processing performed hereherto in the MCM re- 
ceiver are the useful MCM symbols. 

20 

The useful MCM symbols output from the guard interval re- 
moval unit 138 are provided to a fast Fourier transform unit 
140 in order to provide a sequence of spectra from the use- 
ful symbols. Thereafter, the sequence of spectra is provided 
25 to a carrier-bit mapper 142 in which the serial bitstream is 
recovered. This serial bitstream is provided to a data sink 
144. 

Next, referring to Figures 2A and 2B, two modes for differ- 
30 ential mapping are described, in Figure 2a, a first method 
of differential mapping along the time axis is shown. As can 
be seen from Figure 2a, a MCM symbol consists of K sub- 
carriers. The sub-carriers comprise different frequencies 
and are, in a preferred embodiment, equally spaced in the 
35 frequency axis direction. When using differential mapping 
along the time axis, one or more bits are encoded into phase 
and/or amplitude shifts between two sub-carriers of the same 
center frequency in adjacent MCM symbols. The arrows de- 
picted between the sub-carrier symbols correspond to infor- 
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mation encoded in amplitude and/or phase shifts between two 
sub-carrier symbols. 

A second method of differential mapping is shown in Figure 
5 2B. The present invention is adapted for mcm transmission 
system using the mapping scheme shown in Figure 2B. This 
mapping scheme is based on a differential mapping inside one 
MCM symbol along the frequency axis. A number of MCM symbols 
200 is shown in Figure 2B. Each MCM symbol 200 comprises a 
10 number of sub-carrier symbols 202. The arrows 204 in Figure 
2B illustrate information encoded between two sub-carrier 
symbols 202. As can be seen from the arrows 204, this map- 
ping scheme is based on a differential mapping within one 
MCM symbol along the frequency axis direction. 

15 

In the embodiment shown in Figure 2B, the first sub-carrier 
(k=0) in an MCM symbol 200 is used as a reference sub- 
carrier 206 (shaded) such that information is encoded be- 
tween the reference sub-carrier and the first active carrier 
20 208. The other information of a MCM symbol 200 is encoded 
between active carriers, respectively. 

Thus, for every MCM symbol an absolute phase reference ex- 
ists. In accordance with Figure 2B, this absolute phase ref- 

25 erence is supplied by a reference symbol inserted into every 
MCM symbol (k=0) . The reference symbol can either have a 
constant phase for all mcm symbols or a phase that varies 
from MCM symbol to MCM symbol. A varying phase can be ob- 
tained by replicating the phase from the last subcarrier of 

30 the MCM symbol preceding in time. 

in Figure 3 a preferred embodiment of a device for perform- 
ing a differential mapping along the frequency axis is 
shown. Referring to Figure 3, assembly of MCM symbols in the 
35 frequency domain using differential mapping along the fre- 
quency axis according to the present invention is described. 

Figure 3 shows the assembly of one MCM symbol with the fol- 
lowing parameters: 
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NFFT designates the number of complex coefficients of the 
discrete Fourier transform, number of subcarriers re- 
spectively. 

5 

K designates the number of active carriers. The refer- 
ence carrier is not included in the count for K. 

According to Figure 3, a quadrature phase shift keying 
10 (QPSK) is used for mapping the bitstream onto the complex 
symbols. However, other M-ary mapping schemes (MPSK) like 2- 
PSK, 8-PSK, 16-QAM, 16-APSK, 64-APSK etc. are possible. 

Furthermore, for ease of filtering and minimization of 
15 aliasing effects some subcarriers are not used for encoding 
information in the device shown in Figure 3. These subcarri- 
ers, which are set to zero, constitute the so-called guard 
bands on the upper and lower edges of the MCM signal spec- 
trum. 

20 

At the input of the mapping device shown in Figure 3, com- 
plex signal pairs b0[k], bl[k] of an input bitstream are re- 
ceived. K complex signal pairs are assembled in order to 
form one MCM symbol. The signal pairs are encoded into the K 
25 differential phase shifts phi [k] needed for assembly of one 
MCM symbol, in this embodiment, mapping from Bits to the 0, 
90, 180 and 270 degrees phase shifts is performed using Gray 
Mapping in a quadrature phase shift keying device 220. 

30 Gray mapping is used to prevent that differential detection 
phase errors smaller than 135 degrees cause double bit er- 
rors at the receiver. 

Differential phase encoding of the K phases is performed in 
35 a differential phase encoder 222. At this stage of process- 
ing, the K phases phi [k] generated by the QPSK Gray mapper 
are differentially encoded, in principal, a feedback loop 
224 calculates a cumulative sum over all K phases. As start- 
ing point for the first computation (k = 0) the phase of the 
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reference carrier 226 is used. A switch 228 is provided in 
order to provide either the absolute phase of the reference 
subcarrier 226 or the phase information encoded onto the 
preceding (i.e. z 1 , where z 1 denotes the unit delay opera- 
5 tor) subcarrier to a summing point 230. At the output of the 
differential phase encoder 222, the phase information 
theta[k] with which the respective subcarriers are to be en- 
coded is provided, in preferred embodiments of the present 
invention, the subcarriers of a MCM symbol are equally 
10 spaced in the frequency axis direction. 

The output of the differential phase encoder 222 is con- 
nected to a unit 232 for generating complex subcarrier sym- 
bols using the phase information theta[k] . To this end, the 
15 K differentially encoded phases are converted to complex 
symbols by multiplication with 

factor * e j*[2*pi*(theta[k] + PHl)] ^ ^ 

20 wherein factor designates a scale factor and PHI designates 
an additional angle. The scale factor and the additional an- 
gle phi are optional. By choosing PHI = 45° a rotated DQPSK 
signal constellation can be obtained. 

25 Finally, assembly of a MCM symbol is effected in an assem- 
bling unit 234. One MCM symbol comprising N FFT subcarriers is 
assembled from n fft -k-1 guard band symbols which are "zero", 
one reference subcarrier symbol and K DQPSK subcarrier sym- 
bols. Thus, the assembled MCM symbol 200 is composed of K 

30 complex values containing the encoded information, two guard 
bands at both sides of the N FFT complex values and a refer- 
ence subcarrier symbol. 

The MCM symbol has been assembled in the frequency domain. 
35 For transformation into the time domain an inverse discrete 
Fourier transform (IDFT) of the output of the assembling 
unit 234 is performed by a transformator 236. in preferred 
embodiments of the present invention, the transformator 236 
is adapted to perform a fast Fourier transform (FFT) . 



- 15 - 



Further processing of the MCM signal in the transmitter as 
well as in the receiver is as described above referring to 
Figure 1. 

5 

At the receiver a de-mapping device 142 (Figure 1) is needed 
to reverse the operations of the mapping device described 
above referring to Figure 3. The implementation of the de- 
mapping device is straightforward and, therefore, need not 
10 be described herein in detail. 

The differential mapping along the frequency axis direction 
is suitable for multi -carrier (ofcm) digital broadcasting 
over rapidly changing multi path channels, in accordance 

15 with this mapping scheme, there is no need for a channel 
stationarity exceeding one multi -carrier symbol. However, 
differential mapping into frequency axis direction may cre- 
ate a new problem, in multi path environments, path echoes 
succeeding or preceding the main path can lead to systematic 

20 phase offsets between sub-carriers in the same MCM symbol. 
Thus, it will be preferred to provide a correction unit in 
order to el iminate such phase offsets . Because the channel 
induced phase offsets between differential demodulated sym- 
bols are systematic errors, they can be corrected by an al- 

25 gorithm. in principle, such an algorithm must calculate the 
echo induced phase offset from the signal space constella- 
tion following the differential demodulation and subse- 
quently correct this phase offset. 

30 Examples for such echo phase correction algorithms are de- 
scribed at the end of this specification referring to Fig- 
ures 12 to 15. 

Next, the fine frequency synchronization in accordance with 
35 the present invention will be described referring to Figures 
4 to 8. As mentioned above, the fine frequency synchroniza- 
tion in accordance with the present invention is performed 
after completion of the coarse frequency synchronization. 
Preferred embodiments of the coarse frequency synchroniza- 
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tion which can be performed by the symbol frame/carrier fre- 
quency synchronization unit 134 are described hereinafter 
referring to Figures 9 and 10 after having described the 
fine frequency synchronization in accordance with the pres- 
5 ent invention. 

with the fine frequency synchronization in accordance with 
the present invention frequency offsets which are smaller 
than half the sub-carrier distance can be corrected. Since 

10 the frequency offsets are low and equal for all sub-carriers 
the problem of fine frequency synchronization is reduced to 
sub-carrier level- Figure 4 is a schematical view of MCM 
symbols 200 in the time-frequency plane. Each MCM symbol 200 
consists of 432 sub-carrier symbols c x to C 432 . The MCM sym- 

15 bols are arranged along the time axis, the first MCM symbol 
200 shown in Figure 4 having associated therewith a time 
the next MCM symbol having associated therewith a time T 2 
and so on. in accordance with a preferred embodiment of the 
present invention, the fine frequency synchronization is 

20 based on a phase rotation which is derived from the same 
sub-carrier of two MCM symbols which are adjacent in the 
time axis direction, for example Q 1 /T 1 and C!/T 2 - 

in the following, the present invention is described refer- 
25 ring to QPSK mapping (QPSK = Quadrature Phase Shift Keying). 
However, it is obvious that the present invention can be ap- 
pl i ed to any MPSK mappi ng , wherei n M desi gnates the number 
of phase states used for encoding, for example 2, 4, 8, 16 

30 

Figure 5 represents a complex coordinate system showing a 
QPSK constellation for each sub-carrier with frequency off- 
set. The four possible phase positions of a first MCM sym- 
bol , MCM-symbol -1 are shown at 300 . Changi ng from the sub- 
35 carrier (sub-carrier n) of this MCM symbol to the same sub- 
carrier of the next MCM symbol, MCM-symbol -2 , the position 
in the QPSK constellation will be unchanged in case there is 
no frequency offset, if a frequency offset is present, which 
is smaller than half the distance between sub-carriers, as 
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mentioned above, this frequency offset causes a phase rota- 
tion of the QPSK constellation of MCM-symbol-2 compared with 
MCM-symbol-1. The new QPSK constellation, that is the four 
possible phase positions for the subject sub-carrier of MCM- 
5 symbol -2 are shown at 302 in Figure 5. This phase rotation 0 
can be derived from the following equation: 

C n (kT MCM ) = e j2 * f — T ™C n ((k - iyr MCM ) 

G = 2ruf offs J MCM (Eq.2) 

10 

C n designates the QPSK constellation of a sub-carrier n in a 
MCM symbol, n is an index running from 1 to the number of 
active sub-carriers in the MCM symbol, information regarding 

the frequency offset is contained in the term e J ' 2 ^ fsetIW of 
15 equation 2. This frequency offset is identical for all sub- 
carriers. Therefore, the phase rotation 0 is identical for 
all sub-carriers as well. Thus, averaging overall sub- 
carrier of a MCM symbol can be performed. 



20 Figure 6 shows a block diagram of a MCM receiver in which 
the present invention is implemented. An analog/digital con- 
verter 310 is provided in order to perform an analog/digital 
conversion of a down-converted signal received at the re- 
ceiver front end 132 (Figure 1). The output of the ana- 

25 log/digital converter 310 is applied to a low path filter 
and decimator unit 312. The low path filter is an impulse 
forming filter which is identical to an impulse forming fil- 
ter in the MCM transmitter, in the decimator, the signal is 
sampled at the MCM symbol frequency. As described above re- 

30 f erring to Figure 1, guard intervals in the MCM signal are 
removed by a guard interval removal unit 132. Guard inter- 
vals are inserted between two MCM symbols in the MCM trans- 
mitter in order to avoid intersymbol interference caused by 
channel memory. 

35 

The output of the guard interval removal unit 132 is applied 
to a MCM demodulator 314 which corresponds to the fast Fou- 
rier transformator 140 shown in Figure 1. Following the MCM 
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demodulator 314 a differential decoding unit 316 and a de- 
mapping unit 318 are provided, in the differential decoding 
unit 316, phase information is recovered using differential 
decoding, in the demapping unit 318, demapping along the 
5 frequency axis direction is performed in order to recon- 
struct a binary signal from the complex signal input into 
the demapping unit 318. 

The output of the MCM demodulator 314 is also applied to 

10 fine frequency error detector 320. The fine frequency error 
detector 320 produces an frequency error signal from the 
output of the MCM demodulator. In the depicted embodiment, 
the output of the fine frequency error detector 320 is ap- 
plied to a numerical controlled oscillator 322 via a loop 

15 filter 324. The loop filter 324 is a low pass filter for 
filtering superimposed interference portions of a higher 
frequency from the slowly varying error signal. The numeri- 
cal controlled oscillator 322 produces a carrier signal on 
the basis of the filtered error signal. The carrier signal 

20 produced by the numerical controlled oscillator 322 is used 
for a frequency correction which is performed by making use 
of a complex multiplier 326. The inputs to the complex mul- 
tiplier 326 are the output of the low pass filter and deci- 
mator unit 312 and the output of the numerical controlled 

25 oscillator 322. 

A description of a preferred embodiment of the fine fre- 
quency error detector 320 is given hereinafter referring to 
Figure 7. 

30 

The fine frequency error detector 320 comprises a differen- 
tial detector in the time axis 330. The output of the MCM 
demodulator 314, i.e. the FFT output (fft = Fast Fourier 
Transform) is applied to the input of the differential de- 
35 tector 330 which performs a differential detection in the 
time axis in order to derive information on a frequency off- 
set from the same sub-carrier of two subsequently arriving 
MCM symbols, in the embodiment shown in Figure 7, the number 
of active sub-carriers is 432. Thus, the differential detec- 
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tor 330 performs a correlation between the first and the 
433rd sample. The first sample is associated with MCM- 
symbol-1 (Figure 5), whereas the 433rd sample is associated 
with MCM-symbol-2 (Figure 5). However, both these samples 
5 are associated with the same sub-carrier. 

To this end, the input signal Y k is applied to a z _1 -block 
332 and thereafter to a unit 334 in order to form the com- 
plex conjugate of the output of the z _1 -block 332. A complex 
10 multiplier 336 is provided in order to multiply the output 
of the unit 334 by the input signal Y k . The output of the 
multiplier 336 is a signal z k . 

The function of the differential detector 330 can be ex- 
15 pressed as follows: 

Z k = Y k+K .T k (Eq.3) 

Y = [Y l9 Y 2 ...J k ...] (Eq.4) 

20 

Y = [C X /T X ,C 2 / T 19 ...,C m I T 19 C X f T 2 ...] (Eq . 5) 

Y k designates the output of the MCM modulator 314, i.e. the 
input to the differential detector 330, at a time k. z k des- 
25 ignates the output of the differential detector 330. K des- 
ignates the number of active carriers. 

The output z k of the differential detector 330 contains a In- 
fold uncertainty corresponding to codeable phase shifts. In 
30 case of the QPSK this M-fold uncertainty is a 4-fold uncer- 
tainty, i.e. 0°, 90°, 180° and 270°. This phase shift uncer- 
tainty is eliminated from Z k making use of a M-PSK decision 
device 340. Such decision devices are known in the art and, 
therefore, have not to be described here in detail. The out- 

35 put of the decision device 340 (a k )* represents the complex 
conjugate of the codeable phase shift decided by the deci- 
sion device 340. This output of the decision device 340 is 
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correlated with the output of the differential detector 330 
by performing a complex multiplication using a multiplier 
342. 



5 The output the multiplier 342 represents the phase offset 
for the respective sub-carriers. This phase offsets for the 
respective sub-carriers are averaged over one MCM symbol in 
an averaging unit 344 in accordance with a preferred embodi- 
ment of the present invention. The output of the averaging 
10 units 344 represent the output of the fine frequency error 
detector 320. 



The mathematical description for this procedure is as fol- 
lows : 
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(Eq.6) 



in accordance with preferred embodiments of the present in- 
vention, the frequency control loop has a backward struc- 
20 ture. in the embodiment shown in Figure 6, the feedback loop 
is connected between the output of the MCM demodulator 314 
and the input of the guard interval removal unit 132. 



in Figure 8, a block diagram of a MCM receiver comprising a 
25 coarse frequency correction unit 350 and a fine frequency 
correction unit as described above is shown. As shown in 
Figure 8, a common complex multiplier 326 can be used in or- 
der to perform the coarse frequency correction and the fine 
frequency correction. As shown in Figure 8, the multiplier 
30 326 can be provided preceding the low pass filter and deci- 
mator unit 312. Depending on the position of the multiplier 
326, a hold unit has to be provided in the fine frequency 
synchronization feedback loop. In an alternative embodiment, 
it is possible to use two separate multipliers for the 
35 coarse frequency correction and for the fine frequency cor- 
rection, In such a case, the multiplier for the coarse fre- 
quency correction will be arranged preceding the low path 
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filter and decimator unit, whereas the multiplier for the 
fine frequency correction will be arranged following the low 
path filter and decimator unit. 

5 Following, preferred embodiments for implementing a coarse 
frequency synchronization will be described referring to 
Figures 9 and 10. 

As it is shown in Figure 9, the output of the receiver front 
10 end 132 is connected to an analog/digital converter 310. The 
down-converted MCM signal is sampled at the output of the 
analog/digital converter 310 and is applied to a 
frame/timing synchronization unit 360- in a preferred em- 
bodiment, a fast running automatic gain control (AGC) (not 
15 shown) is provided preceding the frame/timing synchroniza- 
tion unit in order to eliminate fast channel fluctuations. 
The fast AGC is used in addition to the normally slow AGC in 
the signal path, in the case of transmission over a mul- 
tipath channel with long channel impulse response and fre- 
20 quency selective fading. The fast AGC adjusts the average 
amplitude range of the signal to the known average amplitude 
of the reference symbol . 

As described above, the frame/timing synchronization unit 
25 uses the amplitude-modulated sequence in the received signal 
in order to extract the framing information from the MCM 
signal and further to remove the guard intervals therefrom. 
After the frame/timing synchronization unit 360 it follows a 
coarse frequency synchronization unit 362 which estimates a 
30 coarse frequency offset based on the amplitude-modulated se- 
quence of the reference symbol of the MCM signal. In the 
coarse frequency synchronization unit 362, a frequency off- 
set of the carrier frequency with respect to the oscillator 
frequency in the MCM receiver is determined in oder to per- 
35 form a frequency offset correction in a block 364. This fre- 
quency offset correction in block 364 is performed by a com- 
plex multiplication. 
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The output of the frequency offset correction block 364 is 
applied to the MCM demodulator 366 formed by the Fast Fou- 
rier Transformator 140 and the carrier-bit mapper 142 shown 
in Figure 1. 

5 

In order to perform the coarse frequency synchronization de- 
scribed herein, an amplitude-demodulation has to be per- 
formed on a preprocessed MCM signal. The preprocessing may 
be, for example, the down-conversion and the analog/digital 
10 conversion of the MCM signal. The result of the amplitude- 
demodulation of the preprocessed MCM signal is an envelope 
representing the amplitude of the MCM signal. 

For the amplitude demodulation a simple alpha max+ beta min . 
15 method can be used. This method is described for example in 
Palacherla A.: DSP-uP Routine Computes Magnitude, EDN, Octo- 
ber 26, 1989; and Adams, w. T. , and Bradley, 3.: Magnitude 
Approximations for Microprocessor implementation, IEEE Mi- 
cro, Vol. 3, No. 5, October 1983. 

20 

It is clear that amplitude determining methods different 
from the described alpha max+ beta min _ method can be used. For 
simplification, it is possible to reduce the amplitude cal- 
culation to a detection as to whether the current amplitude 
25 is above or below the average amplitude. The output signal 
then consists of a -1/+1 sequence which can be used to de- 
termine a coarse frequency offset by performing a correla- 
tion. This correlation can easily be performed using a sim- 
ple integrated circuit (IC) . 

30 

in addition, an oversampling of the signal received at the 
rf front end can be performed. For example, the received 
signal can be expressed with two times oversampling. 

35 In accordance with a first embodiment, a carrier frequency 
offset of the MCM signal from an oscillator frequency in the 
MCM receiver is determined by correlating the envelope ob- 
tained by performing the amplitude-demodulation as described 
above with a predetermined reference pattern. 
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in case there is no frequency offset, the received reference 
symbol r(k) will be: 



r(k) = S^Ck) + n(k) 



(Eq.7) 



wherein n(k) designates "additive Gaussian noise" and S AM de- 
notes the AM sequence which has been sent, in order to sim- 
plify the calculation the additive Gaussian noise can be ne- 
10 glected. It follows: 



(Eq.8) 



In case a constant frequency offset Af is present, the re- 
15 ceived signal will be: 



r(k) = S AM (k)-e J2 * mTm < 



(Eq.9) 



information regarding the frequency offset is derived from 
20 the correlation of the received signal r(k) with the AM se- 
quence S AM which is known in the receiver: 
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Thus, the frequency offset is: 



(Eq.10) 
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30 Since the argument of |S AM (k)| 2 is zero the frequency offset 
is: 
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In accordance with a second embodiment of the coarse fre- 
quency synchronization algorithm, a reference symbol com- 
5 prising at least two identical sequences 370 as shown in 
Figure 10 is used. Figure 10 shows the reference symbol of a 
MCM signal having two identical sequences 370 of a length of 
L/2 each. L designates the number of values of the two se- 
quences 370 of the reference symbol . 



As shown in Figure 10, within the amplitude-modulated se- 
quence, there are at least two identical sections devoted to 
the coarse frequency synchronization. Two such sections, 
each containing L/2 samples, are shown at the end of the am- 
15 plitude-modulated sequence in Figure 10. The amplitude- 
modulated sequence contains a large number of samples. For a 
non-ambiguous observation of the phase, only enough samples 
to contain a phase rotation of 2n should be used. This num- 
ber is defined as L/2 in Figure 10. 



Following, a mathematical derivation of the determination of 
a carrier frequency deviation is presented. In accordance 
with Figure 10, the following equation applies for the two 
identical sequences 370: 



If no frequency offset is present, the following equation 14 
will be met by the received signal: 
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25 




(Eq.13) 



30 





(Eq.14) 
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r(k) designates the values of the identical sequences, k is 
an index from one to L/2 for the respective samples. 

If there is a frequency offset of, for example, Af, the re- 
5 ceived signal is: 



r(k) = r(k)-e J2!mT " a < 



(Eq.15) 



10 



15 



r(k + -) = r(k)-e 



(Eq.16) 



r(k) designates sample values of the received portion which 
are based on the identical sequences. Information regarding 
the frequency offset is derived from the correlation of the 
received signal f (k + l / 2) with the received signal r(k). 
This correlation is given by the following equation: 



k=\ 



£f-[* + ^W)=£K*)|V 
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(Eq.17) 



f* designates the complex conjugate of the sample values of 
20 the portion mentioned above. 

Thus, the frequency offset is 
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(Eq.18) 



Since the argument of \r{kf equals zero, the frequency offset 
becomes 
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(Eq.19) 



Thus, it is clear that in both embodiments, described above, 
the frequency position of the maximum of the resulting out- 
5 put of the correlation determines the estimated value of the 
offset carrier. Furthermore, as it is also shown in Figure 
9, the correction is performed in a feed forward structure. 



in case of a channel with strong reflections, for example 
10 due to a high building density, the correlations described 
above might be insufficient for obtaining a suitable coarse 
frequency synchronization. Therefore, in accordance with a 
third embodiment of the present invention, corresponding 
values of the two portions which are correlated in accor- 
15 dance with a second embodiment, can be weighting with corre- 
sponding values of stored predetermined reference patterns 
corresponding to said two identical sequences of the refer- 
ence symbol. This weighting can maximize the probability of 
correctly determining the frequency offset. The mathematical 
20 description of this weighting is as follows: 
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(Eq.20) 



25 S AM designates the amplitude-modulated sequence which is 
known in the receiver, and designates the complex conju- 
gate thereof. 

If the above correlations are calculated in the frequency 
30 domain, the amount of 



(Eq.21) 
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i s used rather than the argument . Thi s amount i s maxi mi zed 
as a function of a frequency correction. The position of the 
maximum determines the estimation of the frequency devia- 
5 tion. As mentioned above, the correction is performed in a 
feed forward structure. 

Preferred embodiments for performing an echo phase offset 
correction when using a differential mapping in the fre- 
10 quency axis will be described hereinafter referring to Fig- 
ures 12 to 15. 

Systematic phase shifts stemming from echoes in multipath 
environments may occur between subcarriers in the same MCM 
15 symbol. This phase offsets can cause bit errors when demodu- 
lating the MCM symbol at the receiver. Thus, it is preferred 
to make use of an algorithm to correct the systematic phase 
shifts stemming from echoes in multipath environments. 

20 in Figure 12, scatter diagrams at the output of a differen- 
tial demapper of a MCM receiver are shown. As can be seen 
from the left part of Figure 12, systematic phase shifts be- 
tween subcarriers in the same MCM symbol cause a rotation of 
the demodulated phase shifts with respect to the axis of the 

25 complex coordinate system, in the right part of Figure 12, 
the demodulated phase shifts after having performed an echo 
phase offset correction are depicted. Now, the positions of 
the signal points are substantially on the axis of the com- 
plex coordinate system. These positions correspond to the 

30 modulated phase shifts of 0°, 90°, 180° and 270°, respec- 
tively. 

An echo phase offset correction algorithm (EPOC algorithm) 
must calculate the echo induced phase offset from the signal 
35 space constellation following the differential demodulation 
and subsequently correct this phase offset. 

For illustration purposes, one may think of the simplest al- 
gorithm possible which eliminates the symbol phase before 
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computing the mean of all phases of the subcarriers. To il- 
lustrate the effect of such an EPOC algorithm, reference is 
made to the two scatter diagrams of subcarriers symbols con- 
tained in one MCM symbol in Figure 12- This scatter diagrams 
5 have been obtained as result of an MCM simulation. For the 
simulation a channel has been used which might typically 
show up in single frequency networks. The echoes of this 
channel stretched to the limits of the MCM guard interval. 
The guard interval was chosen to be 25% of the MCM symbol 
10 duration in this case. 



Figure 13 represents a block diagram for illustrating the 
position and the functionality of an echo phase offset cor- 

15 rection device in a MCM receiver. The signal of a MCM trans- 
mitter is transmitted through the channel 122 (Figures 1 and 
13) and received at the receiver frontend 132 of the MCM re- 
ceiver. The signal processing between the receiver frontend 
and the fast Fourier transformator 140 has been omitted in 

20 Figure 13. The output of the fast Fourier transformator is 
applied to the de-mapper, which performs a differential de- 
mapping along the frequency axis. The output of the de- 
mapper are the respective phase shifts for the subcarriers. 
The phase offsets of this phase shifts which are caused by 

25 echoes in multipath environments are visualized by a block 
400 in Figure 13 which shows an example of a scatter diagram 
of the subcarrier symbols without an echo phase offset cor- 
rection. 

30 The output of the de-mapper 142 is applied to the input of 
an echo phase offset correction device 402. The echo phase 
offset correction device 402 uses an EPOC algorithm in order 
to eliminate echo phase offsets in the output of the de- 
mapper 142. The result is shown in block 404 of Figure 13, 

35 i.e. only the encoded phase shifts, 0°, 90°, 180° or 270° 
are present at the output of the correction device 402. The 
output of the correction device 402 forms the signal for the 
metric calculation which is performed in order to recover 
the bitstream representing the transmitted information. 
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A first embodiment of an EPOC algorithm and a device for 
performing same is now described referring to Figure 14. 

5 The first embodiment of an EPOC algorithm starts from the 
assumption that every received differentially decoded com- 
plex symbol is rotated by an angle due to echoes in the mul- 
tipath channel. For the subcarriers equal spacing in fre- 
quency is assumed since this represents a preferred embodi- 
10 ment. If the subcarriers were not equally spaced in fre- 
quency, a correction factor would have to be introduced into 
the EPOC algorithm. 

Figure 14 shows the correction device 402 (Figure 13) for 
15 performing the first embodiment of an EPOC algorithm. 

From the output of the de-mapper 142 which contains an echo 
phase offset as shown for example in the left part of Figure 
12, the phase shifts related to transmitted information must 

20 first be discarded, to this end, the output of the de-mapper 
142 is applied to a discarding unit 500. in case of a DQPSK 
mapping, the discarding unit can perform a ,f (.) 4 " operation. 
The unit 500 projects all received symbols into the first 
quadrant. Therefore, the phase shifts related to transmitted 

25 information is eliminated from the phase shifts representing 
the subcarrier symbols. The same effect could be reached 
with a modulo-4 operation. 

Having eliminated the information related symbol phases in 
30 unit 500, the first approach to obtain an estimation would 
be to simply compute the mean value over all symbol phases 
of one mcm symbol. However, it is preferred to perform a 
threshold decision before determining the mean value over 
all symbol phases of one MCM symbol. Due to Rayleigh fading 
35 some of the received symbols may contribute unreliable in- 
formation to the determination of the echo phase offset. 
Therefore, depending on the absolute value of a symbol, a 
threshold decision is performed in order to determine 
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whether the symbol should contribute to the estimate of the 
phase offset or not. 

Thus, in the embodiment shown in Figure 14, a threshold de- 
5 cision unit 510 is included- Following the unit 500 the ab- 
solute value and the argument of a differentially decoded 
symbol is computed in respective computing units 512 and 
514. Depending on the absolute value of a respective symbol, 
a control signal is derived. This control signal is compared 

10 with a threshold value in a decision circuit 516- if the ab- 
solute value, i.e. the control signal thereof, is smaller 
than a certain threshold, the decision circuit 516 replaces 
the angle value going into the averaging operation by a 
value equal to zero. To this end, a switch is provided in 

15 order to disconnect the output of the argument computing 
unit 514 from the input of the further processing stage and 
connects the input of the further processing stage with a 
unit 518 providing a constant output of "zero". 

20 An averaging unit 520 is provided in order to calculate a 
mean value based on the phase offsets q> ± determined for the 
individual subcarrier symbols of a MCM symbol as follows: 



in the averaging unit 520, summation over K summands is per- 
formed- The output of the averaging unit 520 is provided to 
a hold unit 522 which holds the output of the averaging unit 
520 K times. The output of the hold unit 522 is connected 
30 with a phase rotation unit 524 which performs the correction 
of the phase offsets of the K complex signal points on the 
basis of the mean value ^. 

The phase rotation unit 524 performs the correction of the 
35 phase offsets by making use of the following equation: 



K 



<p = 1 / k£ <p. 



(Eq.22) 



25 




(Eq.23) 
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in this equation, v' k designates the K phase corrected dif- 
ferentially decoded symbols for input into the soft-metric 
calculation, whereas v k designates the input symbols. As 
5 long as a channel which is quasi stationary during the dura- 
tion of one MCM symbols can be assumed, using the mean value 
over all subcarriers of one MCM symbol will provide correct 
results . 

10 A buffer unit 527 may be provided in order to buffer the 
complex signal points until the mean value of the phase off- 
sets for one MCM symbol is determined. The output of the 
phase rotation unit 524 is applied to the further processing 
stage 526 for performing the soft-metric calculation. 

15 

With respect to the results of the above echo phase offset 
correction, reference is made again to Figure 12. The two 
plots stem from a simulation which included the first em- 
bodiment of an echo phase offset correction algorithm de- 

20 scribed above. At the instant of the scatter diagram snap- 
shot shown in the left part of Figure 12, the channel obvi- 
ously distorted the constellation in such a way, that a sim- 
ple angle rotation is a valid assumption. As shown in the 
right part of Figure 12, the signal constellation can be ro- 

2 5 tated back to the axis by applying the determined mean value 
for the rotation of the differentially detected symbols. 

A second embodiment of an echo phase offset correction algo- 
rithm is described hereinafter. This second embodiment can 
30 be preferably used in connection with multipath channels 
that have up to two strong path echoes. The algorithm of the 
second embodiment is more complex than the algorithm of the 
first embodiment. 

35 what follows is a mathematical derivation of the second em- 
bodiment of a method for echo phase offset correction. The 
following assumptions can be made in order to ease the ex- 
planation of the second embodiment of an EPOC algorithm. 
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in this embodiment, the guard interval of the MCM signal is 
assumed to be at least as long as the impulse response h[q], 
q = 0, 1, Qh-1 of the multipath channel. 

5 

At the transmitter every MCM symbol is assembled using fre- 
quency axis mapping explained above. The symbol of the ref- 
erence subcarrier equals 1, i.e. 0 degree phase shift. The 
optional phase shift PHI equals zero, i.e. the DQPSK signal 
10 constellation is not rotated. 



Using an equation this can be expressed as 



25 



a k - a k-i a k 



inc 



15 (Eq.24) 



with 

k : index k = 1,2,...,K of the active subcar- 

rier; 



20 af c = e 3 ^ 1 : complex phase increment symbol; m=0,l,2,3 

is the QPSK symbol number which is derived 
from Gray encoding pairs of 2 Bits; 



aO = 1 : symbol of the reference subcarrier. 
At the DFT output of the receiver the decision variables 

e k = a k H k (Eq.25) 
30 are obtained with 



i = 0 



(Eq.26) 



being the DFT of the channel impulse response h[q] at posi- 
35 tion k. 
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with | ak | 2 = 1 the differential demodulation yields 

= e, • = ar^X-i (Eq.27) 

5 For the receiver an additional phase term <p k is introduced, 
which shall be used to correct the systematic phase offset 
caused by the channel. Therefore, the final decision vari- 
able at the receiver is 

10 v k = v, . = ar ' e'* • H k . 

(Eq.28) 

As can be seen from the Equation 28, the useful information 
af c is weighted with the product e j<Pk • H k • (rotation and 
15 effective transfer function of the channel). This product 
must be real-valued for an error free detection. Considering 
thi s, it is best to choose the rotati on angl e to equal the 

negative argument of H k - H* k _ ± . To derive the desired algo- 
rithm for 2-path channels, the nature of H k * h*_ x is investi- 
20 gated in the next section. 

It is assumed that the 2-path channel exhibits two echoes 
with energy content unequal zero, i.e. at least two dominant 
echoes. This assumption yields the impulse response 

25 

h[q] = Cl S 0 [q] + c 2 S 0 [q ~ q 0 ] (Eq.29) 

with 

Ci , c 2 : complex coefficients representing the path 

30 echoes; 

q 0 : delay of the second path echo with respect 

to the first path echo; 
S 0 : Dirac pulse; S 0 [k] = 1 for k = 0 

d 0 [k] =0 else 



35 
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The channel transfer function is obtained by applying a DFT 
to Equation 29: 



H k = H 
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= c x + c 2 • e 



.2*, 



(Eq.30) 



With Equation 30 the effective transfer function for differ- 
ential demodulation along the frequency axis is: 



H k ' H l-i - 



c x + c 2 e K 
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= c a + c b cos^ q c (2k - 1) 



(Eq.31) 



Assuming a noise free 2-path channel, it can be observed 
from Equation 31 that the symbols on the receiver side are 
located on a straight line in case the symbol 1+jO has been 
send (see above assumption). This straight line can be char- 
acterized by a point 



C a = bll + N * e K 
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(Eq.32) 



and the vector 



— 2c x c 2 
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(Eq.33) 



which determines its direction, 



with the above assumptions, the following geometric deriva- 
tion can be performed. A more suitable notation for the geo- 
metric derivation of the second embodiment of an EPOC algo- 
rithm is obtained if the real part of the complex plane is 
designated as x = Re{z}, the imaginary part as y = lm{z}, 
respectively, i.e. z = x+jy. With this new notation, the 
straight line, on which the received symbols will lie in 
case of a noise-free two-path channel, is 



f(x) = a + b • x 



(Eq.34) 



with 



a = Im{cJ - 



Re{cJ 



(Eq.35) 



and 



£> = - 



Re{c a } 



(Eq.36) 
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Additional noise will spread the symbols around the straight 
line given by Equations 34 to 36. in this case Equation 36 
is the regression curve for the cluster of symbols. 

For the geometric derivation of the second embodiment of an 
EPOC algorithm, the angle <p k from Equation 28 is chosen to 
be a function of the square distance of the considered sym- 
bol from the origin: 



Equation 37 shows that the complete signal space is dis- 
torted (torsion), however, with the distances from the ori- 
gin being preserved. 

For the derivation of the algorithm of the second embodi- 
ment, f K Q has to be determined such that all decision vari- 
ables (assuming no noise) will come to lie on the real 
axis: 




(Eq.37) 




(Eq.38) 
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Further transformations of Equation 38 lead to a quadratic 
equation which has to be solved to obtain the solution for 

9* ■ 

5 in case of a two-path channel , the echo phase offset correc- 
tion for a given decision variable v k is 



15 From the two possible solutions of the quadratic equation 
mentioned above, Equation 40 is the one solution that cannot 
cause an additional phase shift of 180 degrees. 

The two plots in Figure 15 show the projection of the EPOC 
20 algorithm of the second embodiment for one quadrant of the 
complex plane- Depicted here is the quadratic grid in the 

sector |arg(z)| < n / A and the straight line 

y = f(x) = a 4- b • x with a = -1.0 and b = 0.5 (dotted line). 

In case of a noise-free channel, all received symbols will 

25 lie on this straight line if 1+jO was send. The circle shown 
in the plots determines the boarder line for the two cases 
of Equation 40. In the left part, Figure 15 shows the situa- 
tion before the projection, in the right part, Figure 15 
shows the situation after applying the projection algorithm. 

30 By looking on the left part, one can see, that the straight 
line now lies on the real axis with 2+j0 being the fix point 
of the projection. Therefore, it can be concluded that the 
echo phase offset correction algorithm according to the sec- 
ond embodiment fulfills the design goal. 



(Eq.39) 
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(Eq.40) 
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Before the second embodiment of an EPOC algorithm can be ap- 
plied, the approximation line through the received symbols 
has to be determined, i.e. the parameters a and b must be 
5 estimated. For this purpose, it is assumed that the received 
symbols lie in sector |arg(z)| < n / 4 , if 1+jO was sent, if 

symbols other than 1+jO have been sent, a modulo operation 
can be applied to project all symbols into the desired sec- 
tor. Proceeding like this prevents the necessity of deciding 
10 on the symbols in an early stage and enables averaging over 
all signal points of one MCM symbol (instead of averaging 
over only h of all signal points). 

For the following computation rule for the EPOC algorithm of 
15 the second embodiment, x i is used to denote the real part of 
the i-th signal point and y^ for its imaginary part, respec- 
tively (i = 1, 2 , . . . , K) . Altogether, K values are available 
for the determination. By choosing the method of least 
squares, the straight line which has to be determined can be 
20 obtained by minimizing 



The solution for Equation 41 can be found in the laid open 
25 literature. It is 



{a, b) = arg min ^{y ± - (a + b • 



(Eq.41) 



jb = 



i = l 



a - y - x - b 



(Eq.42) 



K 

EC 



with mean values 



30 



l K 

x = — y x 



(Eq.43) 



- 38 - 

if necessary, an estimation method with higher robustness 
can be applied- However, the trade-off will be a much higher 
computati onal compl exi ty . 

5 To avoid problems with the range in which the projection is 
applicable, the determination of the straight line should be 
separated into two parts. First, the cluster's centers of 
gravity are moved onto the axes, following, the signal space 
is distorted- Assuming that a and b are the original parame- 
10 ters of the straight line and a is the rotation angle, f K () 
has to be applied with the transformed parameters 

jb • cos(a) - sin(a) , ( ( \ ^ • / V\ 

b = , . v 7 ~~ r a = a • (cos(a) - b • sin(a)j 

cos(a) + b • sin(a) 

(Eq-44) 

15 

Besides the two EPOC algorithms explained above section, 
different algorithms can be designed that will, however, 
most likely exhibit a higher degree of computational com- 
plexity- 



ABSTRACT 

A method and an apparatus relate to a fine frequency syn- 
5 chronization compensating for a carrier frequency deviation 
from an oscillator frequency in a multi -carrier demodulation 
system of the type capable of carrying out a differential 
phase decoding of multi -carrier modulated signals, the sig- 
nals comprising a plurality of symbols, each symbol being 

10 defined by phase differences between simultaneous carriers 
having different frequencies- A phase difference between 
phases of the same carrier in different symbols is deter- 
mined- Thereafter, a frequency offset is determined by 
eliminating phase shift uncertainties related to the trans- 

15 mitted information from the phase difference making use of a 
M-PSK decision device. Finally, a feedback correction of the 
carrier frequency deviation is performed based on the deter- 
mined frequency offset. Alternatively, an averaged frequency 
offset can be determined by averaging determined frequency 

20 offsets of a plurality of carriers- Then, the feedback cor- 
rection of the frequency deviation is performed based on the 
averaged frequency offset- 
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United States of America, listed below and, insofar as the subject matter of each of the claims of this application is not disclosed in the prior 
United States or PCT International application in the manner provided by the first paragraph of 35 U.S.C. 112, 1 acknowledge the duty to disclose 
information which is material to patentability as defined in 37 CFR 1.56 which became available between the filing date of the prior application 
and the national or PCT international filing date of this application. ^ 



U.S. Parent Application or PCT Parent 
Number 



Parent Filing Date 
(MM/DD/YYYY) 



Parent Patent Number 
(If applicable) 



Additional U.S. or PCT international application numbers are listed on a supplemental priority data sheet PTO/SB/02B attached hereto. 



As a named inventor, I hereby appoint the following registered practi tioner(s) to prosecute this app lication and to tra nsact all business in the Paten t 
and Trademark Office connected therewith: j [ customer Number 

OR 



[✓l Registered practitioner(s) name/registration number listed below 



Place Customer 
Number Bar Code 
label hem 



Name 



Registration 
timber 



Name 



Registration 
Number 



David S. Abrams 
Robert H. Berdo 
Alfred N. Goodman 
Mark S. Bicks 
John E. Holmes 
Garrett V. Davis 
Lance G. Johnson 



19,415 



Stacey J. Longanecker 
JoseohJ Buczvnski 
Wayne C. Jaeschke, Jr. 
Tara Laster Hoffman 
Jeffrey J. Howell 
Marcus R. Mickney 
Christian C. Michel 



46.300 



AdditicjiaUe^i^ 



Direct all correspondence to: □ Customer Number 

or Bar Code Label 



OR EZI Correspondence address below 



Name 



John E. Holmes 



Address 



Roylance, Abrams, Berdo & Goodman, LLP. 



Address 



1300 19th Street, N.W., Suite 600 



City 



Washington 



State —E£^ 



ZIP 



20036 



Cou 



ntry 



USA 



Telephone! (202)659-9076 



Fax 



(202)659-9344 



I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under 18 U.S.C. 1001 and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. __ 



Name of Sole or First Inventor: 



□ A petition has been filed for this unsigned inventor 



Given Name (first and middle [if anvl) 



Family Name nr Surname 



Ernst — 



Eberlein 



inventor's 
Signature 




Date 



11/21/OC 



Residence: City 



Country 



Germany 



Citizenship 



German 



Post Office Address 



Waidstrasse 28 b 



Post Office Address 



City 



State 



ZIP 



D-91091 



Country 



Germany 



DAdditional inventors are being named on the supplemental Additional Inventor(s) sheet(s) PTO/SB/02A attached hereto 
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